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1 DIGITAL BROADCAST PROGRAM BILLING 

2 Related Applications 

3 This application is adivisional of q)plication serial number 09/19 1 ,520, filed November 

4 13, 1998, entitled DIGITAL BROADCAST PROGRAM ORDERING, which is a 

5 continuation-in-part of application Serial Number 08/7 11, 742, filed September 10, 1996, 

6 entitled TELEVISION PROGRAM DELIVERY SYSTEM, which is a continuation of 

7 application Serial Number 08/160,191, filed December 2, 1993, entitled TELEVISION 

8 PROGRAM DELIVERY SYSTEM, now U.S. Patent No. 5, 559,549. 

% 9 This application is also a continuation of application Serial Number 08/735,552, filed 

fj 10 October 23, 1996, entitled NETWORK CONTROLLER FOR CABLE TELEVISION 

0°- 1 1 DELIVERY SYSTEMS, which is a continuation of application Serial Number 08/160,280, 

^ 12 filedDecember2,1993,entitiedNETWORKCONTROLLERFORCABLETELEVISION 

13 DELIVERY SYSTEMS , now U.S . Patent No. 5,600,364, which is a continuation-in-part of 

5 14 application Serial Number 07/991,074 filed December 9, 1992 entitied TELEVISION 

^ 15 PROGRAM PACKAGING AND DELIVERY SYSTEM WITH MENU DRIVEN 

O 16 SUBSCRIBER ACCESS. 

~ 17 This application is also a continuation of application Serial Number 08/352,205 filed 

18 December 2, 1994, entitied NETWORK MANAGER FOR CABLE TELEVISION 

19 SYSTEM HEADENDS, which is a continuation-in-part of application Serial Number 

20 07/99 1 ,074, filed December 9, 1992, entitled TELEVISION PROGRAM PACKAGING 

21 AND DELIVERY SYSTEM WITH MENU DRIVEN SUBSCRIBER ACCESS and 

22 application Serial Number 08/160,280, filed December 2, 1993, entitled NETWORK 

23 CONTROLLER FOR CABLE TELEVISION DELIVERY SYSTEMS, now U.S. Patent 

24 No. 5,600,364. 

25 The following patents and continuation-in-part applications, also based on the above- 

26 referenced patent application, are incorporated herein by reference: 

27 U.S. Patent No. 5,798,785, entitied REPROGRAMMABLE TERMINAL FOR 

28 SUGGESTING PROGRAMS OFFERED ON A TELEVISION PROGRAM DELIVERY 

29 SYSTEM. 
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1 U.S. Patent No. 5,659,350, entitled AN OPERATIONS CENTER FOR A 

2 TEI^VISIONPROGRAMPACKAGING AND DELIVERY SYSTEM, dated August 19, 

3 1997. 

4 U.S. Patent No. 5,734,83, entitled SET-TOP TERMINAL FOR CABLE 

5 TELEVISION DELIVERY SYSTEMS, dated March 3 1 , 1998. 

6 Ser, No, 08/160^^94, entitled ADVANCED SET-TOP TERMINAL FOR CABLE 

7 TELEVISION DELIVERY SYSTEMS, fikd DLLunbCl 271993 . — ^ 

8 U.S. PatentNo. 5,682, 195, entitled DIGITAL CABLE HEADEND FOR CABLE 

9 TELEVISION DELIVERY SYSTEM, dated October 28, 1997, 

10 B ackground Of The Invention 

1 1 The invention relates to television entertainnnient systems for providing television 

1 2 programming to consumer homes. More particularly, the invention relates to a method and an 

13 apparatus that allows subscribers to order broadcast digital television progranmiing. 

1 4 Advances in television entertainment have been primarily driven by breakthroughs in 

1 5 technology. In 1 939, advances on Vladmir Zworykin' s picture tube provided the stimulus for 

16 NBC tobegin its first regular broadcasts. In 1975, advances in satellite technology provided 

17 consumers with increased progranmiing to homes. 

18 In addition to advances in television broadcast technology, government regulatory 

1 9 agencies have placed requirements on the broadcast television industry. In particular, the over- 

20 the-air broadcast television networks will soon transition to high definition television (HDTV) - 

21 a broadcast digital television standard. These broadcasters may elect to provide a single 

22 HDTV digital signal in their allotted bandwidth, with the remaining bandwidth used for standard 

23 definition television (SDTV) digital programming. While the broadcast networks may desire 

24 to structure some of these channels to include a subscription, or pay-per-view feature, no 

25 mechanism currently exists to allow the broadcast networks to control access to their future 

26 digital progranmiing. Without an effective authorization and billing system, the broadcast 
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1 networks will likely not implement pay-per-view programming, thereby reducing programming 

2 choices for consumers. 

3 The broadcast networks may also provide the same broadcast progranmiing over 

4 existing cable television and digital satellite television systems. As before, the broadcast 

5 networks may want to control access to specific channels of their broadcast programming. 

6 The present invention solves these problems so that over-the-air broadcast television 

7 services can be expanded to incorporate increased progranmiing choices. 

8 Summary Of Invention 

9 This invention relates to a digital television program delivery system. Specifically, the 

1 0 present invention is a digital television program delivery apparatus and method that provides 

1 1 subscribers with access to multiple channels of digital television programming including pay-per 

1 2 view events. The invention incorporates advanced features such as menu-driven access and 

13 one-button program selection. 

14 To access the paid programming, an electronic program guide, program authorization 

1 5 system and billing system are used to provide a menu of available programming and to authorize 

16 receipt of programming and provide for payment by subscribers. 

1 7 The electronic program guide may be provided as part of the broadcast from a national 

1 8 broadcaster. Altemately, the electronic program guide may be provided on an Internet web 

1 9 site. The electronic program guide may list discrete programs, series of programs, speciality 

20 channels, such as high definition television, and speciality programs, such as sports packages. 

21 A subscriber indicates a desired program to order by moving a cursor over the program, using 

22 a remote control, for example. The subscriber then operates a go button on the remote control 

23 to send an order signal to a remote location. Order signals may be sent to the national 

24 broadcaster, a broadcast affiliate, a local cable system, any other broadcast program provider, 

25 another remote location, and to the Internet web site. 
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1 In an embodiment, after receiving the order signal, an order and authorization system 

2 verifies that the subscriber is authorized to view the selected program, and sends an 

3 authorization signal to the broadcast program provider. The broadcast program provider then 

4 provides a local authorization code that is addressed to the terminal that originated the order 

5 signal. Alternately, the broadcast program provider may provide the local authorization to a 

6 terminal different from the terminal that initiated the program order. 

7 These and other objects and advantages of the invention will become obvious to those 

8 skilled in the art upon review of the following description, the attached drawings and appended 

9 claims. 

1 0 Brief Description Of Drawings 

1 1 Figure 1 is a diagram of a digital television broadcast environment. 

1 2 Figure 2 is a diagram of the primary components of a cable television delivery system 

13 using the broadcast environment of Figure 1 . 

14 Figure 3 is a diagram of a terminal used in conjunction with the broadcast environment 

15 of Figure 1. 

16 Figures 4a - 4c are diagrams of remote location reception options. 

1 7 Figure 5 is a diagram of an operations center of the television delivery system of Figure 

18 2. 

19 Figures 6a-6c show embodiments of a local cable television delivery system. 

20 Figure 7 shows a remote control for use in the broadcast environment of Figure 1. 

2 1 Figure 8 is an example of an electronic program guide for use with the broadcast 

22 environment of Figure 1 . 

23 Figures 9a-9c are examples of order and authorizations systems for use in the 

24 broadcast environment of Figure 1 . 

25 Figure 10 is an diagram of a digital television broadcast environment. 

26 Figure 1 1 is an diagram of an alternate digital television broadcast environment. 
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1 Figure 12 is an diagram of yet another example of a digital television broadcast 

2 environment. 

3 Figure 1 3 is a diagram of an authorization signal for use with the broadcast environment 

4 of Figure 1. 

5 Figure 14 is a diagram of a smart card. 

6 Figures 1 5a-d show examples of an electronic program guide for use in the broadcast 

7 program environment of Figure 1 . 

8 Figure 1 6 is a flow chart showing the operation of the broadcast environment of Figure 

9 11. 

1 0 Figure 1 7 shows a menu stmcture for use with the television program delivery system 

11 of Figure 2. 

1 2 Figure 1 8a is a drawing of storage for on-screen menu templates and other graphics 

13 files stored in graphics memory of the set top terminal. 

1 4 Figure 1 8b is a drawing showing the hierarchical storage of text in memory for the set 

15 top terminal. 

16 Figure 18c is a drawing of a flow chart showing the steps required for the 

17 microprocessor to retrieve, combine and display a menu. 

18 Figure 19 is a block diagram of the hardware components of the set top terminal. 

19 Figure 20a is a perspective front view of a set top terminal. 

20 Figure 20b is a perspective rear view of a set top terminal. 

21 Figure 21 is a schematic of a card upgrade for a set top terminal. 

22 Figure 22a is a drawing of a frame format for a program control information signal. 

23 Figure 22b is a drawing of a frame format for a polling response from the set top 

24 terminal. 

25 Disclosure Of Invention 

26 A. Television Program Delivery Svstem Description 

27 1. Broadcast Television Environment 
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1 Figure 1 shows a broadcast television environment 100 in which a broadcast program 

2 provider, such as a national broadcaster 1 10, provides digital multiplex television programming 

3 1 11 to a broadcast affiliate 112. The programming 111 may be provided to the broadcast 

4 affiliate 1 1 2 by any suitable means . For example, the national broadcaster 110 may provide 

5 the progranmiing 1 1 1 by satellite transmission using a satellite broadcast system 1 20. The 

6 satellite broadcast system 1 20 may include an uplink site 1 2 1 , a satellite 1 22, and a downUnk 

7 site 123. The satellite broadcast system 120 may transmit the programming 1 1 1 to the 

8 broadcast affiliate 112 and directly to terminals 140, 14 1 and 142 at remote locations such as 

9 subscribers' homes, for example. 

1 0 The broadcast affiliate 112 may provide digital multiplex television programming 1 1 5 

11 to intermediate locations such as local cable system 1 14 and an operations center 202. 

1 2 Alternately, the broadcast affiliates 1 1 2 may provide the progranmiing 1 1 5 directly to the 

13 terminals 140-142. The operations center 202 may provide the programming 115 to the local 

14 cable system 1 14. The local cable system 1 14 that receives the programming 1 1 5 may in turn 

15 provide the programming 1 15 to the terminals 140-142. 

16 The terminals 140- 142 may be any terminal capable of receiving digital television 

17 signals including digital televisions, digital set top boxes and personal computers, or any 

18 combination of these devices. Theterminals 140- 142 may receive the programming 115 by 

1 9 cable, including coaxial cable and fiber optic cable, by telephone cable (including T 1 and T3 

20 lines, Integrated Services Digital Network (ISDN) lines and Asymmetric Digital Subscriber 

2 1 Lines (ADSL)), and by satellite broadcast. Alternately, the terminals 140-142 may receive the 

22 programming 1 1 1 directly from the national broadcaster 1 10 via the satelUte broadcast system 

23 120. For example, the terminal 142 receives direct broadcast satellite programming via a 

24 backyard antenna 143. 

25 Also coupled to the terminals 140-142 may be an Intemet 105. The Intemet 105 

26 provides access to web sites such as web site 106. The web site 106 may supply online 

27 services and data that may be displayed on a television (not shown) or a personal computer 
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1 (not shown), for example. The Intemet 105 may also connect to the broadcast affiliate 112 

2 and the national broadcaster 110. The national broadcaster 110 may use the Intemet 1 05 to 

3 post program menus and to provide a means for authorizing reception of pay-per-view 

4 broadcast programming and to receive payment for the programming. The use of the Intemet 

5 105 for these purposes will be described later in more detail. 

6 Figure 2 shows an expanded cable television program delivery system 200 that 

7 dramatically increases programming capacity using compressed transmission of television 

8 program signals and specifically incorporates the digital multiplex programming 111 from the 

9 national broadcasters 110. 

10 In addition to the progranmiing 111, subscribers are able to access an expanded 

1 1 television program package that includes other broadcast programming, video on demand, 

12 interactive services, including online services, data services and other progranmiing. 

1 3 Subscribers view selected programs through a menu-driven access scheme that allows each 

14 subscriber to select individual programs by sequencing a series of menus. The menus may be 

1 5 sequenced by the subscriber using simple alpha-numeric and iconic character access or moving 

16 a cursor or highlight bar on the television display or the personal computer to access desired 

1 7 programs by simply pressing a single button, rather than recalling from memory and pressing 

1 8 the actual two or more digit numeric number assigned to a selection. Thus, with the press of 

19 a single button, the subscriber can advance from one menu to the next, or can select a program 

20 for viewing. In this fashion, the subscriber can sequence the menus and select a program from 

2 1 any given menu. The programs may be grouped by category so that similar program offerings 

22 are found on the same menu. Alternately, the programs may be arranged in the menu in a 

23 matrix fashion by channel and time/date of broadcast. 

24 Subscribers are able to view the menu, or electronic program guide, of the 

25 progranmiing 1 1 5 in a variety of formats. The electronic program guide may be broadcast by 

26 the national broadcaster 110 and displayed at the terminal 140. Altemately, the electronic 

27 program guide may be provided at the web site 106. 
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1 Figure 3 shows the terminal 140 in more detail. The terminal 140 includes aprocessor 

2 161 that controls operation of components of the terminal 140. A display 1 62 displays the 

3 programming provided by the national broadcaster 110. The display 1 62 may be a CRT, a 

4 LCD, or any other device suitable for displaying digital television signals. A memory 1 63 stores 

5 programming instmctions, terminal operating instmctions, authorization signals, programming, 

6 including targeted advertisements, programs watched data, and other information related to 

7 receiving and watching broadcast programs. A communications interface 164 provides 

8 communications with remote locations, such as the national broadcaster 110 and the Internet 

9 105 shown in Figure 1. The communications interface 164 may be a cable modem, a 

1 0 telephone modem, a wireless modem, a fiber optic connector, a broadcast satellite receiver, 

1 1 a radio frequency receiver, a LAN connector, or any other device capable of one or two-way 

1 2 communication between the terminal 140 and the remote location, or any combination of these 

13 devices. A receiver module 165 receives broadcast progranmiing from the national 

14 broadcaster 1 10. The receiver module 165 may include one or more receivers. Altematively, 

1 5 the functions of the receiver module 1 65 may be spread among other distributed equipment, 

1 6 such as a personal computer or smart card, for example. A tuner 1 66, coupled to the receiver 

1 7 module 1 65, tunes to an appropriate channel to display a program provided by the national 

18 broadcaster 1 10. If the program is a pay-per-view program, it may be encrypted. A 

1 9 decrypter 1 67 decrypts such pay-per-view programs so that they may be displayed on the 

20 display 162. A command input device 168 sends commands to the processor 161. The 

2 1 command input device 1 68 may be a remote control or a data entry device included in the 

22 terminal 140. The command input device 1 68 may also be a remote device and a soft key 

23 board that is displayed on the display 1 62. A transmitter 1 69 transmits information, such as 

24 program order signals, via the communication interface 164 to the national broadcaster 110 or 

25 the Internet 105. 

26 The terminal 140 also includes a demodulator 1 50, and a demultiplexer 159 to process 

27 the programming 1 15, aNTSC encoder to convert digital signals to NTSC standard, and a 
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1 video output to produce video for display on the display 1 62. Other components required to 

2 provide television programming at the terminal 140 are described later in more detail. 

3 Some of the above features may be incorporated into the set top terminal 220, or may 

4 be added to the set top terminal 220 by use of a plug-in card, such that described in U.S. 

5 Patent 5,734,853, entitied SET TOP TERMINAL FOR CABLE TELEVISION DELIVERY 

6 SYSTEMS and in copending application Serial No. 08/160, 194, entitled ADVANCED SET 

7 TOP TERMINAL FOR CABLE TELEVISION DELIVERY SYSTEMS, the disclosures of 

8 which are hereby incorporated by reference. 

9 The terminal 140 may be embodied as a digital television with the above-described 

1 0 components built in. The terminal 140 may also be embodied as an analog or digital television 

1 1 with an attached set top terminal. The terminal 140 may further be embodied as a digital 

1 2 television that incorporates a smart card and that is coupled to a personal computer. Finally, 

13 the terminal 140 may be a digital television that incorporates a smart card alone. The tenninal 

14 140 may receive the progranmiing over-the-air from the national broadcaster 1 10 or the 

1 5 broadcast affiliate 112, via a wired media such as by cable from the local cable system 114, 

16 and via the satellite broadcast system 120. 

17 2. In-Home Reception Options 

18 Figures 4a, 4b and 4c show reception options at the remote locations such as at a 

19 subscriber's home. In Figure 4a, a television 170 is coupled to a digital set top terminal 220. 

20 The set top terminal 220 receives the programming 115 from the broadcast affiliate 1 1 2 or the 

21 local cable system 1 14. The local cable system 1 14, using the cable headend 208 or the 

22 operations center 202 shown in Figure 2, may provide expanded television progranmiing for 

23 display on the television 170. Alternately, the broadcast affiliate 112 may provide the 

24 programming 1 1 5 by use of the satellite broadcast system 1 20. In this alternative, the set top 

25 terminal 220 would be coupled to a local, or backyard, satellite dish antenna or similar device. 

26 In yet another alternative, the set top terminal 220 receives programming from both the satellite 

27 broadcast system 120 and the local cable system 1 14. 
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1 Also shown in Figure 4a is a telephone 178 that may be used to communicate with the 

2 broadcast affiliate 112 and the cable headend 208, and a personal computer 172 and a modem 

3 173 that may be used to communicate with the Intemet 105. The personal computer 172may 

4 be coupled to the set top terminal 220 via signal path 1 74. The signal path 1 74 may include 

5 a cable connection such as a RS-232 cable and connectors or by wireless means, such as infra 

6 red signaling and radio frequency signaling, for example. 

7 The set top terminal 220 performs the necessary processing to send the programming 

8 1 1 5 to the television 1 70 for display. For example, if the television 1 70 is an analog television, 

9 the set top terminal 220 may demultiplex the progranraiing 115, convert the demultiplexed 

1 0 digital programming to a NTSC-compatible analog signal and provide the analog signal to the 

1 1 television 170. If the television 170 is a digital television, the set top terminal 220 may 

12 demultiplex the progranmiing 115 and supply the demultiplexed signal to the television 170. 

1 3 The set top terminal 220 may receive conmiands from a remote control 900. The 

14 remote control 900, which will be described in detail later, may be an infrared or a radio 

1 5 frequency control, or any other suitable control. The set top terminal 220 may include a variety 

16 of error detection, decryption, and coding techniques such as anti-taping encoding. The set top 

1 7 terminal 220 may include communication devices that allow reception and transfer of data with 

1 8 external sources such as the Intemet 1 05 . For example, the set top terminal 220 may include 

19 a telephone modem, a cable modem, a wireless modem, a fiber optic connector, a LAN 

20 connector, or any combination of these devices. 

2 1 The set top terminal 220 has input and output ports for communication with other local 

22 and remote devices. For example, the set top terminal 220 may have an input port that 

23 receives information from the cable headend 208. The set top terminal 220 may have output 

24 ports that provide conmiunications from the set top terminal 220 to the television 1 70 and to 

25 a video cassette recorder (V CR) 1 75. Certain menu selections may cause the set top terminal 

26 220 to send control signals directly to the VCR 1 75 to automatically program or operate the 

27 VCR 175. Also, the set top terminal 220 may contain a phone jack that can be used for 
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1 maintenance, trouble shooting, reprogranuning and additional customer features. The phone 

2 jack may also be used to connect the set top terminal 220 with the Internet 105. The set top 

3 terminal 220 may also contain stereo/audio output terminals and a satellite dish input port. 

4 In an embodiment, the set top terminal 220 receives compressed program and control 

5 signals from the cable headend 208, the operations center 202, the broadcast affiliate 1 1 2, or 

6 the national broadcaster 1 10. After the set top terminal 220 receives the individually 

7 compressed program and control signals, the signals are demultiplexed, decompressed, 

8 converted to analog signals (if necessary) and either placed in local storage (for later display 

9 of for other control functions, such as creating programming menus), executed immediately, or 

10 sent directly to the television screen. 

1 1 After processing certain signals received from the cable headend 208, the set top 

12 terminal 220 is able to store menu data for generating menus that are displayed on a 

1 3 subscriber' s television. Before a menu is generated, menu templates may be created and sent 

14 to the set top terminal 220 for storage. A microprocessor in the set top terminal 220 uses the 

1 5 control signals received from the operations center 202 or cable headend 208 to generate the 

1 6 menu templates for storage. Each menu template may be stored in volatile memory in the set 

1 7 top terminal 220. When the set top terminal 220 receives the menu template information, the 

18 set top terminal 220 demultiplexes the program control signals received from the cable headend 

1 9 208 into four primary parts : video, graphics, program logic and text. Each menu template 

20 represents a different portion of a whole menu, such as a menu background, a television logo, 

21 a cursor highlight overlay, one or more scalable display windows, or other miscellaneous 

22 components needed to build a menu. The menu templates may be deleted or altered using 

23 control signals received from the operations center 202, the cable headend 208, the broadcast 

24 affiliate 1 12 or the national broadcaster 1 10. 

25 Once the menu templates have been stored in memory, the set top terminal 220 can 

26 generate the appropriate menus. In an embodiment, the basic menu format information is 

27 stored in memory located within the set top terminal 220 so that the microprocessor may locally 
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1 access the information from the set top terminal 220 instead of from an incoming signal. The 

2 microprocessor next generates the appropriate menus from the menu templates and the other 

3 menu information stored in memory. The set top terminal 220 then displays specific menus on 

4 the subscriber' s television that correspond to the inputs the subscriber selects. Alternately, 

5 menu viewing and program selection may use a web site on the Intemet 1 05 , which is accfessed 

6 via the provided modem interface. 

7 If the subscriber selects a specific program from the menu, the set top terminal 220 

8 determines on which channel the program is being shown, demultiplexes and extracts the single 

9 channel transmitted from the cable headend 208. The set top terminal 220 then decompresses 

10 * the channel and, if necessary, converts the program signal to an analog NTSC signal to enable 

1 1 the subscriber to view the selected program. The set top terminal 220 can be equipped to 

1 2 decompress more than one program signal. Two or more decompressors may be desirable 

13 to provide picture-on-picture capability, control signal decompression, enhanced channel 

14 switching or like features. 

15 In addition to menu information, the set top terminal 220 may also store text transmitted 

1 6 from the remote location such as the cable headend 208 or the operations center 202. The 

17 text may inform the subscriber about upcoming events, billing and account status, new 

1 8 subscriptions, or other relevant information. The text may be stored in an appropriate memory 

19 location depending on the frequency and the duration of the use of the textual message. 

20 Optional upgrades are available to enhance the performance of the set top tenninal 

2 1 220. These upgrades may include a cartridge or computer card (not shown) that is inserted 

22 into an expansion slot in the set top terminal 220 or may include a feature offered by the cable 

23 headend 208 or operations center 202 to which the user may subscribe. Available upgrades 

24 may include online data base services, interactive multi-media services, access to digital radio 

25 channels, and other services. 
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1 In an embodiment, available converter boxes such as those manufactured by General 

2 Instruments or Scientific Atlanta, may be modified and upgraded to perform the functions of 

3 the set top terminal 220. 

4 Figure 4b shows an alternate arrangement of components for receiving the broadcast 

5 digital programming 115. In Figure 4b, the digital television 171 is coupled to the broadcast 

6 affiliate 1 1 2 to receive the progranmiing 115. The digital television 171 may also receive the 

7 programming 115, and other programming, from the local cable system 1 14 or from the sateUite 

8 broadcast system 120. 

9 The digital television 171 may include a smart card 1 80 that performs the functions 

1 0 described above for the set top terminal 220. For example, the smart card 1 80 may include 

11 a cable modem, a telephone modem, a wireless modem, a fiber optic connector, or a LAN 

1 2 connector. The smart card 1 80 is described later in more detail. Also shown in Figure 4b is 

13 the personal computer 172 and the modem 173, which function as before to connect to the 

14 Internet 105. The functions of the digital television 17 1 may be controlled by the remote 

15 control 900, using either infrared signals or radio frequency signals, for example. 

1 6 Figure 4c shows another arrangement of components for receiving the broadcast digital 

1 7 programming 1 1 5 . In Figure 4c, a digital television 171' incorporating the smart card 1 80 

1 8 receives the programming 115 from the local cable system 114. The television 17 1 'could also 

19 receive the programming via other media including direct satellite broadcast, fiber optic 

20 connections, local area network, such as an ethemet, the Plain Old Telephone Service (POTS), 

21 other telephone delivery systems (including Tl and T3 lines. Integrated Services Digital 

22 Network (ISDN) hnes and Asymmetric Digital Subscriber lines (ADSL)) and by over-the-air 

23 broadcast from the broadcast affiliate 112. The television 171', incorporating the smart card 

24 1 80, includes some or all pf the functionality of the personal computer 1 72 shown in Figure 4b, 

25 for example. The television 171' connects to the Internet 1 05 and is able to access the web 

26 site 106 to view electronic program guides provided by the national broadcaster 110, the 

27 broadcast affiUate 1 12 or the local cable system 1 14. The television 17 1 'is also able to access 
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1 online services provided by the Internet 105, and to perform computing functions normally 

2 associated with the personal computer 1 72. The remote control 900 may be used to control 

3 the television 171'. The television 171' may also, in its programming, include a soft key board 

4 174 that is displayed on the display of the television 17 1 The remote control 900 can then be 

5 used to operate "soft keys" on the soft key board 174. The television 171* may also 

6 incorporate a separate key board 1 74' that is used to control the television 171' and to operate 

7 the television 171' in its personal computer role. The keyboard 174' may be connected to the 
_^ 8 television 1 7 1' by a wired connection. Alternately, the key board 1 74' may communicate with 
ifl 9 thetelevision 171' by wireless means including infra red signaling, radio frequency signaling and 
Q=j 10 by other optical means including a laser. The television 171 'may connect to other devices and 

1 media including the VCR 1 75 or other audio or video recording device, and to a telephone 

12 system via signal path 154. Thetelevision 171 'may then be used to display information related 

y I 

H 1 3 to incoming telephone calls, such as a caller identification number, for example. The television 

^14 171' may also be used to support a video feed from a caller, such as in a video conference call. 

15 3. Other System Components 

^ 16 Returning to Figure 2, die program delivery system 200 generally includes (i) at least 

17 one operations center 202, where program packaging and control information are created and 

1 8 then assembled in the form of digital data, (ii) a digital compression system, where the digital 

1 9 data is compressed, combined/multiplexed, encoded, and mapped into digital signals for 

20 satellite transmission to the cable headend 208 or the broadcast affiliate 112, and (iii) a set of 

2 1 in-home terminals. The program delivery system 200 transports the digital signals to the cable 

22 headend 208 where the signals are transmitted through a concatenated cable television system 

23 210ortothebroadcastaffiliate 112wheretheprogranraung 115issenttoternfiinals,suchas 

24 the terminal 141 of Figure 1, that are adapted to receive these signals. Within the cable 

25 headend 208, the received signals may be decoded, demultiplexed, managed by a local central 

26 distribution and switching mechanism, combined and then transmitted to the set top terminal 

27 220 located in each subscriber ' s home over the cable system 210. Although concatenated 
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1 cable systems 2 1 0 are the most prevalent transmission media for connecting to the home, 

2 telephone Unes (including T 1 and T3 lines, Integrated Services Digital Network (ISDN) lines 

3 and Asymmetric Digital Subscriber liites (ADSL)), cellular networks, fiber optics, local area 

4 networks, Personal Conmiunication Networks, and analog and digital satellites and similar 

5 technology for transmitting to the home can be used interchangeably with the program delivery 

6 system 200. 

7 In the discussion that follows, the functions of the set top terminal 220 are described. 

8 These same functions may also be carried out by the digital television 17 1 with the smart card 
iO 9 180, shown in Figure 4b, for example. 

ffi 10 The program delivery system 200 has a reception region 207 with an in-home 

^ 1 1 decompression capabiUty. This capabiUty is performed by a decompressor housed within the 

1 2 set top terminal 220. The decompressor remains transparent from the subscriber's point of 

s 13 view and allows any ofthe compressed signals to be demultiplexed and individually extracted 

5 14 from the composite data stream and then individually decompressed upon selection by the 

^ 15 subscriber. The decompressed video signals may be converted into analog signals for 

2 16 television display. Such analog signals include NTSC and PAL formatted signals for use by 

17 a standard television. Control signals are likewise extracted and decompressed and then either 

1 8 executed immediately or placed in local storage such as a random access memory (RAM), a 

1 9 static random access memory (SRAM), a dynamic random access memory (DRAM), or other 

20 memory. Multiple sets of decompression hardware may be used to decompress video and 

2 1 control signals. The set top terminal 220 may then overlay or combine different signals to form 

22 the desired display on the subscriber' s television. Graphics on video, picture-on-picture and 

23 split screen are examples of such a display. 

24 Although a single digital compression standard (e.g., MPEG) may be used for both the 

25 program delivery system 200 and the concatenated cable system 210, the compression 

26 technique used may differ between the two systems. When the compression standards differ 

27 between the two media, the signals received by the cable headend 208 must be decompressed 
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1 before transmission from the headend 208 to the set top terminals 220. Subsequently, the 

2 cable headend 208 must recompress and transmit die signals to the set top terminal 220, which 

3 would then decompress the signals using a specific decompression algorithm. 

4 The video signals and program control signals received by the set top terminal 220 

5 correspond to specific television programs and menu data that each subscriber may access 

6 through a subscriber interface. The subscriber interface is a device with buttons, such as a key 

7 pad, located on the set top terminal 220 or the portable remote control 900. In an 

8 embodiment, the subscriber interface is the combined alpha-character, numeric and iconic 

9 remote control 900, which provides direct or menu-driven program access. The remote 

1 0 control 900 also contains cursor movement and go buttons as well as alpha, numeric and iconic 

1 1 buttons. The remote control 900, used in conjunction with the menu arrangement, enables the 

1 2 subscriber to sequence through menus by choosing from among several menu options that are 

13 displayed on the television screen. In addition, the subscriber may bypass several menu 

14 screens and inmiediately choose a program by selecting the appropriate alpha-character, 

1 5 numeric or iconic combinations on the subscriber interface. In an embodiment, the set top 

1 6 terminal 220 generates the menus that are displayed on the television using the menu data and 

17 the menu templates, and the set top terminal 220 displays a specific menu or submenu option 

1 8 for each available video signal. In another embodiment, the menus are provided as a broadcast 

1 9 signal and are displayed on the television screen. In yet another embodiment, the menus are 

20 provided at aremote location, such as the web site 106 on the Intemet 105, and subscribers 

21 may use the web site 106 for program selection. 

22 4. Operations Center and Digital Compression System 

23 The operations center 202 performs two primary services, packaging television 

24 programs and generating the program control information signal. At the operations center 202, 

25 television programs are received from external program sources in both analog and digital form. 

26 Figure 5 shows an embodiment of the operations center receiving signals from various extemal 

27 sources 212. Examples of the extemal program sources are sporting events, children's 
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1 programs, specialty channels, news or any other program source that can provide audio or 

2 visual signals. Once the programs are received from the external program sources, the 

3 operations center 202 digitizes (and preferably compresses) any program signals received in 

4 analog form. The operations center 202 may also maintain an internal storage of programs. 

5 The internally stored programs may be in analog or digital form and stored on permanent or 

6 volatile memory sources, including magnetic tape or RAM or other suitable storage medium. 

7 Subsequent to receiving programming, the operations center 202 packages the programs into 

8 the groups and categories that provide the optimal marketing of the programs to subscribers. 

9 For example, the operations center 202 may package the same programs into different 

1 0 categories and menus for weekday, prime-time viewing and Saturday afternoon viewing. Also, 

1 1 the operations center 202 packages the television programs in a manner that enables both the 

12 various menus to easily represent the programs and the subscribers to easily access the 

13 programs through the menus. 

14 The packaging of the digital signals may be performed at the operations center 202 by 

1 5 computer assisted packaging equipment (CAP). The CAP system normally includes at least 

16 one computer monitor, keyboard, mouse, and standard video editing equipment. A 

17 programmer packages the signals by entering certain information into the CAP. This 

1 8 information includes the date, time slot, and program category of the various programs. The 

1 9 programmer and the CAP may use demographic data and ratings in performing the packaging 

20 tasks. After the programmer selects the various programs from a pool of available programs 

2 1 and inputs the requisite information, the programmer, with assistance fi'om the CAP, can select 

22 the price and allocate transponder space for the various programs. After the process is 

23 complete, the CAP displays draft menus or program schedules that correspond to the entries 

24 of the programmer. The CAP may also graphically display allocation of transponder space. 

25 The programmer may edit the menus and transponder allocation several times until satisfied with 

26 the progranmiing schedule. During the editing, the progranrmier may direct the exact location 

27 of any program name on a menu with simple conmiands to the CAP. 
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1 The packaging process also accounts for any necessary groupings by satellite 

2 transponder. The operations center 202 may send different groups of programs to different 

3 cable headends 208 and/or set top terminals 220. One way the operations center 202 may 

4 accomplish this task is to send different program packages to each transponder. Each 

5 transponder, or set of transponders, then relays a specific program package to specific cable 

6 headends 208 and/or set top terminals 220. The allocation of transponder space is another 

7 important task performed by the operations center 202. 

8 The operations center 202 may also "insert" directions for filling local available program 

9 time in the packaged signal to enable local cable and television companies to fill the program 

1 0 time with local advertising and/or local programming. Consequently, the local cable headends 

1 1 208 are not constrained to show only programs transmitted from the operations center 202. 

1 2 New set top terminals may incorporate both digital and analog channels. Therefore, the cable 

1 3 headend 208 may combine analog signals with the digital signals prior to transmitting the 

14 program signals to the set top terminals 220. 

1 5 After packaging the programs, the CAP creates a program control information signal 

16 to be delivered with the program package. The program control information signal contains 

17 a description of the contents of the program package, commands to be sent to the cable 

18 headend 208 and/or set top terminal 220, and other information relevant to the signal 

19 transmission. 

20 In addition to packaging the program control information signal, the operations center 

2 1 202 employs digital compression techniques to increase existing satellite transponder capacity 

22 by a 4: 1 ratio, or more, resulting in at least a four-fold increase in program delivery capability. 

23 A number of digital compression algorithms currently exist which can achieve the resultant 

24 increase in capacity and improved signal quality desired for the system. The algorithms 

25 generally use one or more of three basic digital compression techniques: ( 1 ) within-frame 

26 (intraframe) compression, (2) frame-to-frame (interframe) compression, and (3) within carrier 

27 compression. For example, the MPEG 2 compression method may be used. After digital 
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1 compression, the program signals are combined (multiplexed) and encoded. The combined 

2 program signal is subsequently transmitted to various uplink sites 204. 

3 There may be a single uplink site 204 or multiple uplink sites (represented by 204' , 

4 shown in phantom in Figure 2) for each operation center 202. The uplink sites 204 may either 

5 be located in the same geographical place or may be located remotely from the operations 

6 center 202. Once the combined program signal is transmitted to the uplink sites 204, the signal 

7 may be multiplexed with other signals, modulated, upconverted and amplified for transmission 

8 over satellite. Multiple cable headends 208 may receive such transmissions. 

o 

iU 9 In addition to multiple uplinks 204, the delivery system 200 may also contain multiple 

0=^ 1 0 operations centers 202. One method for using multiple operations centers 202 is to designate 

^ 11 one of the operations centers 202 as a master operations center and to designate the remaining 

1 2 operations centers 202 as slave operations centers. In this configuration, the master operations 

H 13 center coordinates various functions among the slave operations centers such as synchronization 

P 14 of simultaneous transmissions and distributes the operations workload efficiently. 

5 15 5. Cable Headend 

2 16 After the operations center 202 has compressed and encoded the program signals and 

1 7 transmitted the combined program signals to the satellite, the cable headend 208 receives and 

1 8 further processes the signals before they are relayed to each set top terminal 220. Each cable 

1 9 headend site is generally equipped with multiple satellite receiver dishes. Each dish is capable 

20 of handling multiple transponder signals from a single satellite and sometimes from multiple 

21 satellites. 

22 As an intermediary between the set top terminals 220 and the operations center 202 

23 (or other remote site), the cable headend 208 performs two primary functions. First, the cable 

24 headend 208 acts as a distribution center, or signal processor, by relaying the combined 

25 program signal to the set top terminal 220 in each subscriber' s home. In addition, the cable 

26 headend 208 acts as a network controller 2 14 by receiving information from each set top 
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1 terminal 220 and passing such information on to an information gathering site such as the 

2 operations center 202. 

3 Figure 6a shows an embodiment where the cable headend 208 and the subscriber' s 

4 home are linked by certain communications media 2 16. In this particular embodiment, analog 

5 signals, digitally compressed signals, other digital signals and up-stream/interactivity signals are 

6 sent and received over the media 216. The cable headend 208 provides such signaling 

7 capabilities in its dual roles as a signal processor 209 and a network controller 214. 

8 As a signal processor 209, the cable headend 208 prepares the program signals that 

9 are received by the cable headend 208 for transmission to each set top terminal 220. In an 

1 0 embodiment, the signal processor 209 re-routes or demultiplexes and recombines the signals 

1 1 and digital information received from the operations center 202 and allocates different portions 

12 of the signal to different frequency ranges. Cable headends 208 which offer different 

1 3 subscribers different program offerings may allocate the program signals from the operations 

14 center 202 in various manners to accommodate different subscribers. The signal processor 

1 5 209 may also incorporate local programming and/or local advertisements into the program 

1 6 signal and forward the revised program signal to the set top terminals 220. To accommodate 

17 this local programming availability, the signal processor 209 must combine the local signal in 

1 8 digital or analog form with the operations center program signals. If the local cable system uses 

19 a compression standard that is different than the one used by the operations center 202, the 

20 signal processor 209 must also decompress and recompress incoming signals so they may be 

2 1 properly formatted for transmission to the set top terminals 220. This process becomes less 

22 important as standards develop (i.e., MPEG 2). In addition, the signal processor 209 performs 

23 any necessary signal decryption and/or encryption. 

24 As a network controller 2 14, the cable headend 208 performs the system control 

25 functions for the system. The primary function of the network controller 2 14 is to manage the 

26 configuration of the set top terminals 220 and process signals received from the set top 

27 terminals 220. In an embodiment, the network controller 2 14 monitors, among other things. 
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1 automatic poll-back responses from the set top terminals 220 remotely located at each 

2 subscribers'home. The polling and automatic report-back cycle occurs frequently enough to 

3 allow the network controller 2 14 to maintain accurate account and billing information as well 

4 as monitor authorized channel access. In this embodiment, information to be sent to the 

5 network controller 214 may be stored in RAM within each set top terminal 220 and will be 

6 retrieved only upon polling by the network controller 214. Retrieval may, for example, occur 

7 on a daily, weekly or monthly basis. The network controller 214 allows the television program 
. 8 delivery system 200 to maintain complete information on all programs watched using a 

9 particular set top terminal 220. 

10 In addition to the above, the network controller 214 allows the television program 

1 1 delivery system 200 to receive detailed information regarding operations at each set top 

1 2 terminal 220. This information includes click-stream data such as operation of channel select 

1 3 buttons, cursor buttons, volume adjust buttons, mute buttons, and other buttons on the remote 

14 control 900, for example. 

1 5 The network controller 2 14 is also able to respond to the inmiediate needs of a set top 

1 6 terminal 220 by modifying the program control infomfiation signal received from the operations 

1 7 center 202 . Therefore, the network controller 214 enables the television program delivery 

1 8 system 200 to adapt to the specific requirements of individual set top terminals 220 when the 

1 9 requirements cannot be provided to the operations center 202 in advance. In other words, the 

20 network controller 214 is able to perform "on the fly progranmiing" changes. With this 

2 1 capabiUty, the network controller 214 can handle sophisticated local programming needs such 

22 as, for example, interactive television services, split screen video, and selection of different 

23 foreign languages for the same video. In addition, the network controller 214 controls and 

24 monitors all compressors and decompressors in the system. 

25 The television program delivery system 200 and digital compression provide a one-way 

26 path from the operations center 202 to the cable headend 208. Status and billing information 

27 may sent from the set top terminal 220 to the network controller 2 14 at the cable headend 208 
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1 and not directly to the operations center 202. Thus, program monitoring and selection control 

2 may take place only at the cable headend 208 by the local cable company and its decentralized 

3 network controllers 214 (i.e., decentralized relative to the operations center 202, which is 

4 central to the television program delivery system 200). The local cable company will in tum 

5 be in conmiunication with the operations center 202 or a regional control center (not shown) 

6 that accumulates return data from the set top terminal 220 for statistical or billing purposes. In 

7 altemati ve system embodiments, the operations center 202 and the statistical and billing sites 

8 are collocated. Further, telephone lines with modems may be used to transfer information from 

9 the set top terminal 220 to the statistical and billing sites. Alternately, the set top terminal 220 

1 0 may incorporate a cable modem, a wireless modem, connectors, LAN connectors, T 1 and T3 

1 1 connectors, Asymmetric Digital Subscriber Line (ADSL) Connectors, Integrated Digital 

12 Service Network (ISDN) connectors or other advanced communications interfaces for 

1 3 transmitting information upstream to the cable headend 208, the operations center 202, a 

14 separate statistical and billing site, an Internet 105 web site, and other remote locations. 

15 In the above discussion, the cable headend 208 was used to provide programming to 

1 6 the set top terminals 220. However, the national broadcaster 110 could choose to send the 

1 7 programming 1 1 1 directly to the terminal 142 of Figure 1 by sateUite, for example. Optionally, 

1 8 the broadcast affiliate 112 could send the programming 1 1 5 directly to the terminal 140 or to 

19 the terminal 141. 

20 Figure 6b shows the cable headend 208 having a file server 215 capable of storing 

21 digital compressed data. The cable headend components shown in Figure 2 include the 

22 network controller 2 14, the file server 215, signal reception equipment 234, an authorization 

23 component 236, and a set of channel modulators 238. The network controller 214 performs 

24 many of its functions using its interface 232 with the file server and its interface 268 with the 

25 authorization component 236 (which, in tum, is connected to the file server 215 over a separate 

26 connection or interface 235). The network controller 214 and other cable headend 

27 components all work with one another to provide the capability to deliver progranmiing in 
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1 response to requests from subscribers. The signal reception equipment 234 receives RF signals 

2 222 (which may include both analog or digital broadcast signals and digital programming and 

3 control information signals), ATM data 226, and local feeds 224. The signal reception 

4 equipment 234 may: (i) place various signals in storage in the file server 2 1 5 in digitally 

5 compressed format, (ii) send certain signals to the channel modulators 238 for distribution over 

6 the cable distribution network 2 10' and/or (iii) send other signals to the network controller 214 

7 for processing. 

8 In the embodiment shown in Figure 6b, the signal reception equipment bypasses the 

9 file server 215, sending broadcast signals 239 over connection 240 directly to channel 

10 modulator 238 for distribution to subscribers. The signal reception equipment 234 also 

1 1 transfers certain program control information and data to the network controller 2 14 over a 

12 control link or connection 242. In this way, the network controller 214 can receive the 

1 3 program control information signal from the operations center 202 or some other remote source 

14 through the signal reception equipment 234. 

1 5 The authorization component 236 can receive requests for programs from the set top 

1 6 terminals 220 either by telephone line 244 or upstream data transmissions 246 over the cable 

17 distribution network 210'. The authorization component 236 processes the subscriber 

1 8 requests, prompting the file server 2 1 5 to spool the program requested by the subscriber. 

1 9 Alternatively, the file server 2 1 5 may be instructed to transmit an authorization code to the 

20 subscriber to enable descrambling or reception of a specific program by the subscriber's set 

21 top terminal 220. The network controller 214 monitors all incoming requests to the 

22 authorization component 236 in order to maintain up-to-date information on programs watched 

23 and viewing habits. By monitoring and coordinating with the authorization component 236 and 

24 the file server 215, the network controller 214 oversees, and in some cases initiates, the 

25 selection, spooling and transmission of programs, menus and advertisements to the subscribers 

26 in the cable distribution network 210' The network controller 2 14 may also receive upstream 

27 data 246 directly. 
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1 Figure 6c shows a more detailed illustration of the cable headend 208 components with 

2 a file server 215 and network controller 2 14. As shown in the figure, the headend includes 

3 signal reception equipment 234, an authorization component 236, a file server 215, MPEG 

4 decoders 250, a buffer with frame repeat 252, channel modulators 238, and the network 

5 controller 2 14. The networkcontroller214 includes several components. These components 

6 include a receiver 254 or set of receivers 254 (including a demodulator 254', demultiplexer 

7 254" and/or buffering circuitry 255), a work station 256, a program control information (PCI) 

8 signal processing capability 258, a network management central processing unit (CPU) 260, 
5 9 databases 262, control software 264 and an instruction memory 266 (which stores computer 
T^ 10 program instructions that may be executed by the network management CPU 260) . These 

11 components are exemplary of the components that reside within the network controller 214; 

N 12 however, other components, such as additional storage (e.g. , RAM, ROM, EPROM, and 

s 1 3 EEPROM), processors, work stations, receiver equipment, signal processing devices, and 

^ 14 additional software may also be included in the network controller 2 14. 

^ 15 The network controller 2 14 uses such components in its coordination and management 

5 1 6 of cable headend 208 operations. For example, the network management CPU 260 is linked 

17 or connected to all other components in the network controller 214. The network management 

1 8 CPU 260 also includes connections or links, either directly or indirectly, with other cable 

19 headend 208 components. 

20 As shown in Figure 6c, the network management CPU 260 is linked to the 

2 1 authorization component 236 through a data and signal interface 268 (which may be the same 

22 or an interface separate from the interface 235 shown in Figure 6c that connects the 

23 authorization component 236 with the file server 215). The network management CPU 260 

24 also coordinates and manages file server 215 functions through a separate interface 232. These 

25 interfaces between the network management CPU 260, on the one hand, and die authorization 

26 component 236 and file server 2 1 5, on the other hand, may be direct or indirect through one 

27 or more interfaces. Such interfaces may be RS-232, RS-422, or IEEE-488 compatible. The 
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1 network management CPU 260 also monitors and, in some instances, instmcts the channel 

2 modulators 238 in regard to program distribution and signal processing activities over a 

3 separate connection or interface 269. 

4 Within the network controller 214, the network management CPU 260 includes a 

5 number of internal connections, links, or interfaces. Such links, connections or interfaces 

6 include direct or indirect full duplex data and signal paths, including a connection 270 to 

7 receiver 254, a connection 272 to work station 256, a connection 274 to the PCI signal 
^ 8 processing equipment 258, a connection 276 with the data bases 262, a connection 278 with 
-0 9 the instmction memory 266, a connection 280 with the control software 264, as well as other 
Ul 10 connections to additional internal components as described herein. The network management 

1 1 CPU 260 uses these links, connections, and interfaces to exchange data and program signals 

12 with other network controller components and devices. Using such components and devices, 
^ 13 the network controller 214 performs its cable headend 208 operations. 

=p 14 The receiver 254 or set of receivers 254 is equipped to receive upstream data 

H 15 transmissions 246 from the subscriber. This receiver 254 or receivers 254 may simply be a 

p. 16 telephone modem or more sophisticated control receiver equipment that is adapted to receive 

17 upstream data transmissions 246 directly from the cable distribution network 210, 210' 

1 8 (Figures 2 and 6b) . The network management CPU 260 coordinates such reception by the 

19 receiver 254 or receivers 254. 

20 The PCI signal processing equipment 258 is interfaced with the cable headend 208 

21 signal reception equipment 234. The PCI signal processing equipment 258 enables the 

22 network controller 2 14 to receive the program control information signal from the operations 

23 center 202 or another remote site through an interface 242 with the signal reception equipment 

24 234. The program control information signal is received by the network controller 214 and 

25 processed by the network management CPU 260 using the control software 264. 

26 In some instances, the network management CPU 260 stores the data carried by the 

27 program control information signal. This data includes data on program packages and menu 
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1 content and can be stored within the databases 262. The network controller 214 can modify 

2 the program control information signal and transmit the modified program control information 

3 signal to those set top terminals 220 in the cable distribution network 210' that require the use 

4 of such data in order to generate menus or perform other local processing capabilities. 

5 The databases 262 include a variety of databases in which data from upstream 

6 transmissions 246 from the subscribers can be stored. The databases 262 may also store 

7 information and data on program packaging, menu content, advertisements and billing. No set 

8 number of databases 262 are required for the network controller 2 14 to perform its operations, 

9 and a single temporary database may be used. In an embodiment, however, the network 

1 0 controller 2 1 4 uses several databases 262 that are accessed 278 during network management 

1 1 operations. 

1 2 The network management CPU 260 also acts with the instruction memory 266 as 

1 3 needed in order to run certain control and network management software 264. Such software 

1 4 may be stored in the instruction memory 266 or in one or more other storage locations within 

15 the network controller 214. 

16 By maintaining links with the authorization component 236 and the file server 2 1 5, the 

17 network controller 214 is flexible enough to maintain up-to-date programs watched 

1 8 information. Such programs watched information can be based on upstream data transmissions 

1 9 246 that are received over the cable distribution network 2 1 0, 2 1 0' or through a telephone line 

20 244. The network controller's 214 connection 232 with the file server 215 allows the 

21 network controller 214 to coordinate and manage intelligent selection and spooling of 

22 programs, menus and advertisements stored in the file server 215. Altemati vely, the software 

23 resident within the network controller 214 may reside within the file server 215 itself or certain 

24 functions may be split between the two cable headend components. 

25 6. Remote Control Device 

26 The primary conduit for communication between the subscriber and the set top terminal 

27 220 is through the subscriber interface, such as the remote control 900 shown in Figure 7. 
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1 Through the remote control 900, the subscriber may select desired programming through the 

2 television program delivery system' s menu-driven scheme or by direcdy accessing a specific 

3 channel by entering the actual channel number. Using the remote control 900, the subscriber 

4 can navigate through a series of informative program selection menus. By using menu-driven, 

5 iconic or alpha-character access, the subscriber can access desired programs by simply 

6 pressing a single button rather than recalling from memory and pressing the actual channel 

7 number to make a selection. The subscriber can access regular broadcast and basic cable 
Q 8 television stations by using either the numeric keys on the remote control 900 (pressing the 
{Z, 9 corresponding channel number), or one of the menu icon selection options. 

^ 5 
; 

yj 1 0 In addition to enabling the subscriber to easily interact with the television program 

ffl 1 1 delivery system 200, the physical characteristics of the subscriber interface 900 also adds to 

yi 12 the user friendliness of the system. The remote control 900 easily fits in the palm of the 

Q 13 subscriber' s hand. The buttons of the preferred remote control 900 may contain pictorial 

14 symbols that are easily identifiable by the subscriber. Also, buttons that perform similar 

n 1 5 functions may be color coordinated and consist of distinguishing textures to increase the user 

Q 16 friendliness of the system. 

1 7 The remote control 900 may communicate with the set top terminal through wireless 

1 8 means such as infra red signals and radio frequency signals. In addition, the remote control 900 

1 9 may communicate with the set top terminal by wired connections, and by other wireless means 

20 including laser-based optical signals that scatter the laser Hght at its source, microwave signals 

2 1 and masers. Laser links could be accompanied by a bidirectional radio frequency link to do 

22 automatic feedback control of die laser's pointing direction, with the laser slaved very tightly 

23 to the middle of the transmission beam width of the conmiand interface in the set top terminal 

24 220. 

25 In the configurations shown in Figures 4a and 4b, the remote control 900 may be used 

26 to operate the set top terminal 220, the televisions 170 and 17 1 and the VCR 175. The remote 

27 control 900 may also be used to operate the PC 172 of Figures 4a and 4b. If the remote 
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control 900 is not used to operate the PC 172 of Figures 4a and 4b, the PC 172 may be 
operated by an attached keyboard (not shown) or some other suitable subscriber interface. 

In addition to the remote control 900, the televisions 1 70, 1 7 1 and 1 77 of Figures 4a 
and 4b, the VCR 175 and the PC 172 may be operated by voice conmiunications. For 
example, the PC 172 and the set top terminal 220 may be trained to recognize and respond 
to the voice of the subscriber. 

B. Broadcast Program Ordering System 

The selection of a program from the progranmiing 1 1 5 or the programming 111 begins 
with the subscriber viewing a menu of program choices. Figure 8 shows an example of an 
electronic program guide 300 that is related to the programming 115. The program guide 300 
could also be used to provide menu choice for progranmiing provided directly by the national 
broadcaster 110 (i.e., programming 1 1 1 shown in Figure 1 ). As will be described later, the 
program guide 300 may also be incorporated into a menu-driven program access system 
provided by the cable headend 208 or the operations center 202 of Figure 2. Alternately, the 
program guide 300 may be sent to the set top terminal 220 over a dedicated charmel, may be 
incorporated into other program signals, and may be provided at a remote location such as the 
web site 106 on the Litemet 105. 

Referring to Figure 8, the available programs are listed by title in a continuous time 
barker chaimel format. The program guide 300 Usts the available programs in a matrix by time 
and channel. Thus, as shown in Figure 8, eight channels are available. Channel 1 is a free 
channel carrying HDTV progranmiing. Channels 2 through 6 are pay-per-view channels 
carrying other standard definition digital programming. Channels 7 and 8 are free channels and 
carry additional programming. 

Each program in the program guide 300 could be identified by an event number that 
designates the time/date of broadcast, and by a program identifier, that uniquely identifies the 
program. The event data and the program identifier can be included in an authorization signal, 
or local authorization code, that is sent to the terminal 140. Alternately, the program identifier 
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1 could be sent to the terminal 140, with an event number that allows the terminal 140 to access 

2 the selected program any time it was broadcast. In this arrangement, the terminal 140 may be 

3 manually tuned to the channel carrying the selected program. 

4 The number of channels carrying standard definition digital programming can vary, 

5 depending on the total bandwidth allocated to the national broadcaster 1 1 0. In addition, if 

6 HDTV progranmiing is not provided, for example during off-peak hours from midnight to 6 

7 a.m.,additionalchannelsmaybeavailableforSDTVdigitalprograms. The program guide 300 

8 will change to accommodate the number of digital channels available. 

9 The program guide 300 may be used to directly order desired progranuning. The 

1 0 desired program may be selected by using cursor keys on the remote control 900 to navigate 

1 1 the program guide 300 and to highlight programs listed in the program guide 300. When the 

1 2 desired program is highlighted, the go button of the remote control 300 may be operated to 

1 3 provide one-button ordering. That is, operation of the go button will send the order signal to 

14 the national broadcaster 1 10, for example. 

1 5 The program guide 300 shown in Figure 8 includes a list of programs, available start 

1 6 times, costs to order and ratings. Other information may be included in the program guide 300. 

1 7 For example, for hit movies, the program guide 300 may include a brief description of the 

18 movie, its year of release, and the names of its major stars. 

1 9 Other program guide configurations are also available. The program guide 300 could 

20 be provided in a hard copy format. In this embodiment, the program guide 300 could include 

2 1 alpha-numeric information that a subscriber would use to order a particular program. For 

22 example, a movie could be identified by an event number, that is the time and date of 

23 broadcast, and the duration of the broadcast, and by a program identifier that is unique to the 

24 movie. The event number and the program identifier could be included in the hard copy of the 

25 program guide 300. Other method for identifying a program or a series of programs are 

26 described in U.S. Patent 5,659,350 entiUed OPERATIONS CENTER FOR A TELEVISION 

27 PROGRAM PACKAGING AND DELIVERY SYSTEM, which is hereby incorporated by 
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1 reference. To order a program, the subscriber could enter the event number and the program 

2 identifier into the terminal 140, using the remote control 900, for example. By then pressing the 

3 go button on the remote control 900, the subscriber would be sending a program order. 

4 Altemately , the subscriber could call an order and authorization system and provide the event 

5 number and program identifier, or other descriptive information, over the telephone. The 

6 subscribers may also order a program by accessing an Internet web site, either from the set top 

7 terminal 220 or the PCI 72 of Figure 4a, for example. The order and authorization system 

8 would then issue an authorization signal. A corresponding local authorization code may be 

9 provided with the programming 1 15 or via the Internet web site. 

10 The program guide 300 may include submenus and other features, which will be 

11 described later with respect to the menu-driven access system. 

1 2 For real-time ordering and authorization, when the desired program is highlighted, the 

1 3 subscriber orders the program by operating a go, or select, button, on the remote control 900. 

1 4 Operation of the go button begins the process of program reception, program authorization and 

1 5 program payment. Specifically, operation of the go button sends the order signal to a remote 

1 6 location. In response, an authorization signal may be provided by the remote location that 

1 7 received the order signal, or another remote location. The authorization signal includes the 

18 code required to decrypt and display the selected program on the television 171 of Figure4b, 

19 for example. 

20 Ordering and authorization may also be conducted in a non-real-time basis. For 

2 1 example, the local cable system 1 14 or the broadcast affiliate 112 may conduct periodic polling 

22 over the cable system or the plain old telephone system (POTS) to determine recent selections. 

23 Programs selected by the subscriber would then be registered with the local cable system 114 

24 or the broadcast affiliate 112 and a bill would be prepared reflecting the cost to the subscriber 

25 for accessing these programs. Altemately, the set top terminal 220 or the television 171 may 

26 incorporate a smart card/cash card with a pre-paid limit, where a quantity of purchases are 
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1 pre-authorized. In another alternative, the programs are paid for after the fact upon the cash 

2 card being returned to an authorization and billing facility or billing agent. 

3 The program guide 300 may be used to display program suggestions for discrete 

4 programs and events. The program guide may also be used to display multiple part programs, 

5 such as a television mini-series and subscriptions services. Subscription services could include 

6 speciality channels and speciality programs. The speciality channels could include a first-run 

7 movie channel, for example. The speciality programs could include sporting events, for 
_ 8 example. A subscription to the sporting events could be on a favorite team basis, a full season 

9 basis, or a partial season basis, for example, 
[n 10 The program guide 300 of Figure 8 may be displayed for viewing by the subscriber in 

1 1 a variety of teleconmiunications media. For example, the program guide 300 may be provided 

/z 12 as an electronic program guide (EPG) and carried on a television channel. The program guide 

^ 13 300 would then be displayed on the television 171. Alternately, the program guide 300 may 

£ 14 be provided on a web site 106 of the Intemet 105. In this alternative, the program guide 300 

^ 15 could be displayed on the personal computer 172 or the television 171 of Figure 4b. 

^ 16 Additional details of the electronic program guide for use with the broadcast environment of 

17 Figure 1 are provided later. 

1 8 The electronic program guide could also be provided as an individualized program 

1 9 guide that is tailored to a specific subscriber or group of subscribers. That is, the individualized 

20 program guide could present a menu of favorite programs, where the menu of favorite 

2 1 programs is developed based on information gathered about the specific subscriber. The 

22 information could include subscriber-entered data that is provided by the subscriber to a series 

23 of questions presented at the terminal 140, for example. The series of questions may be 

24 presented when the specific subscriber initially accesses the broadcast environment, periodically 

25 thereafter, and at other times when desired by the specific subscriber. Gathering programs 

26 watched data is described in detail in copending application Serial No. 09/124,043 entitied 
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1 METHOD AND APPARATUS FOR USING PROGRAMS WATCHED DATA, filed July 

2 19, 1998, which is hereby incorporated by reference. 

3 The programs watched data may be gathered by, or transferred to a processor in a 

4 remote location, such as the cable headend 208 and the broadcast affiliate 1 1 2, for example. 

5 The programs watched data may also be gathered by the set top terminal 220 and then may 

6 be transferred to the processor in the remote location. The processor may also receive the 

7 demographic data, and the other subscriber specific data. 

_ 8 Individualized menus noay be provided by the cable headend 208 or the national affiliate 

^ 9 n2,withthemenudataincludedintheprograniniingll5,forexample. Altemately, the menu 

fn 10 data may be provided by out of band signaling. 

11 When the electronic program guide is provided on the Intemet web site, the Internet 

/'^ 12 web site may recognize the subscriber, based on the subscriber's automatic number 

^ 13 identification (ANI), user name, user identification, and Intemet address (i.e., 

5 14 REMOTE_HOST,REMOTE_ADDR,andHTTP_AWM£),forexample. Thes^^^^ 

15 also be identified by a unique subscriber identifier that is provided to the subscriber upon 

16 subscribing to a broadcast television service. Odier means for identifying a subscriber include 

1 7 special features such as browser cookies . A browser cookie is a mechanism that allows a web 

1 8 site server to store limited amounts of information on a browser. The information is typically 

1 9 information sent to a subscriber' s terminal using a Set-cookie HTTP response field header. 

20 The Set-cookie field contains the cookie content as a name/value pair, and can also contain 

2 1 information explaining when the cookie will no longer be valid (expires), the Intemet domain 

22 for which the cookie is valid (domain), and the patii portion of the URL within this domain for 

23 which the cookie is valid. Browsers that understand cookies will store the data on the 

24 terminal' s hard disk, for example, and will return these data to the web site server from which 

25 the cookie originated within a cookie request header field. Cookies are useful for storing state 

26 information (when the subscriber last visited the web site, which resources the subscriber last 
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1 used, for example) on the browser, in such a way that the information is not lost when the 

2 subscriber leaves the web site or shuts down the browser. 

3 A web site, such as the web site 106, may use cookies to customize program ordering 

4 for a subscriber. For example, the web site 106 may welcome a subscriber to the web site 

5 1 06, based on the information in the cookie, and may navigate the subscriber to a preferred 

6 menu, or individualized program guide, based on previous program orders provided by the 

7 subscriber. 

8 When the subscriber is identified, the web site 106 may create the individualized 

O 

^ 9 program guide, which the specific subscriber may download to the terminal 140 (i.e., down 

ftj 10 load to the PC 172, the televisions 171 and 177 and the set top terminal 220). 

11 Alternately, the subscriber may log on to the Intemet web site, using the PC 1 72 or the 

12 television 17rofFigures4a-4c. The subscriber may then enter a subscriber identification. 

= 13 The Intemet web site will then present the individualized menu to the subscriber, who may view 

P 

^14 the individualized menu on the television 17 1 ', for example. The individualized web site may 

U 15 be based on subscriber specific data, such as programs watched data, for example. The 

Q 16 subscriber specific data may be stored in the set top terminal 220, for example, until a polling 

17 request message is sent to the set top terminal 220, for example. 

18 In the situations described above, the specific subscriber may also view a generic 

1 9 program guide, such as the program guide 300, by use of the remote control 900 or the PC 

20 172 to enter a command to switch program guides. The specific subscriber may also view the 

2 1 individualized program guide, and select programs therefrom, by switching from the generic 

22 program guide to the individualized program guide. 

23 The preceding discussion is based on the assumption that a subscriber initiates a 

24 program order from the subscriber' s own terminal 1 40. However, the invention is not limited 

25 to this configuration. Alternately, the broadcast program provider may provide the local 

26 authorization code to a terminal different from the terminal that initiated the program order. In 

27 this altemative, an address and identification number of the terminal to receive the program, or 
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1 some other means for identifying the terminal, such as the name and address of the individual 

2 to receive the program, must be provided by the terminal initiating the program order. This 

3 altemative allows the subscriber to order a program from a location other than his home, such 

4 as at a kiosk in a video rental store. This altemative also allows the subscriber to provide 

5 access to a program, such as an annual subscription to a speciality channel or a sports program 

6 package, to another subscriber, for example as a gift. 

7 Figures 9a - 9c show alternate arrangements of an order and authorization system 179 

8 that can be used with the programming 1 1 1 or 1 15. In the discussion that follows, the 

9 subscriber receives the progranmiing 115 from the local cable system 114. However, the 

1 0 order and authorization system 179 may also be used when the programming 1 1 5 is provided 

11 by the broadcast affiliate 1 1 2 or the satellite broadcast system 1 20, or any other entity capable 

1 2 of providing digital broadcast programs. 

13 In Figures 9a - 9c, program order signals and program authorization signals may be 

1 4 provided over a variety of telecommunications media including via a cable modem to the local 

1 5 cable system 1 14; over a proprietary two-way transmission system to the local cable system 

16 114; over a fiber optic cable system to the local cable system 114, the broadcast affiliate 112 

17 orthenationalbroadcaster 110; viaatelephonemodemwithanyofthelocalcablesystem 114, 

18 the broadcast affiUate 112 and the national broadcaster 110, using existing telephone lines; via 

19 a cellular modem over wireless telecommunication systems; via T 1 and T3 lines, Asymmetric 

20 Digital Subscriber Lines, Integrated Digital Services Network lines, and via a telephone and 

21 the plain old telephone system (POTS). Alternately, the broadcast programs and the order and 

22 authorization signals may also be provided over a LAN such as an ethemet. In addition either 

23 the order signals and the authorization signals may be provided over the satellite broadcast 

24 system 120. An alternate arrangement for one-way authorization control is to embed the 

25 authorization signal in the programming 1 15 or the programming 111. 

26 In Figure 9a, the national broadcaster 1 10 provides the progranmiing 1 1 1 to the 

27 broadcast affiliate 1 1 2. The broadcast affiliate 1 1 2 sends the programming 1 1 5 to the local 
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1 cable system 114. The l(x:al cable system 114 sends the programming 115 to the termmal 140. 

2 To decrypt and display a program from the progranmiing at the terminal 140, the subscriber 

3 must initiate the order signal. In the embodiment shown in Figure 9a, the subscriber sends an 

4 order signal 190 to the local cable system 1 14. Upon receipt of the order signal 190, the local 

5 cable system 1 14 sends an authorization signal 1 9 1 to the terminal 140. The authorization 

6 signal 191 includes a code that allows the terminal 140 to decrypt the program ordered with 

7 the order signal 190. 

_ 8 Figure 9b shows an altemate arrangement of the order and authorization system 1 79. 

^ 9 The order and authorization system 179 shown in Figure 9b differs from that shown in Figure 

m 10 9a in that an order signal 190' is sent to the broadcast affiliate 112, and in return, an 

11 authorization signal 193 is returned to the terminal 140. 

f2 1 2 Figure 9c shows yet another arrangement of the order and authorization system 1 79. 

=^13 In Figure 9c, an order signal 190" is sent to the national broadcaster 110. The national 

^ 14 broadcaster 1 10 then returns an authorization signal 195 to the terminal 140. 

^ 15 The arrangements of the order and authorization system 1 79 of Figures 9a - 9c show 

^'16 the authorization signal being sent by the same entity (e.g. , the broadcast affiUate in Figure 9b) 

17 that received the order signal. The order and authorization system 179 is not limited to this 

1 8 configuration. For example, the order signal could be sent to the local cable system 114. The 

19 localcablesystem 114couldtherelaytheordersignaltoeitherthebroadcastaffiliate 112or 

20 the national broadcaster 1 10. The broadcast affiliate 1 12 or the national broadcaster 1 10, 

21 respectively, could then send the authorization signal to the terminal 140. In yet another 

22 arrangement, the national broadcaster 1 10 or the broadcast affiliate 112 could relay the 

23 authorization signal to the local cable system 1 14. The local cable system 114 would then send 

24 the authorization signal to the terminal 140. 

25 In another example, although Figure 9a shows the order signal 1 90 being transmitted 

26 to the local cable system 1 14, the order signal 190 could also be transmitted to another remote 

27 location maintained by the local cable system 1 14, or maintained on behalf of the local cable 
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1 system 114. For example, the order signal 190 could be transmitted to the web site 106ofthe 

2 Intemet 105. The local cable system 1 14 could maintain the web site 106. Alternately, the 

3 national broadcaster 1 10, the broadcast affiliate 1 12, or some other entity, such as an online 

4 television guide service, could maintain the web site 106. 

5 In yet anotiier alternative, a first terminal 140 could access the program guide 300 and 

6 transmit an order signal 190, but designate the ordered program for display on a second 

7 terminal 1 40. In this alternative, address and identification information for the second terminal 

8 140 would be provided with the order signal 190. 

9 In still another embodiment, the order and authorization system 1 79 may provide local 

1 0 authorization codes for two or more programs that air at the same time. In this altemative, the 

1 1 terminal 140 may display the programs in a split screen or picture-in-picture format, may cycle 

1 2 between the two or more programs, may delay display of a program until a later showing is 

1 3 provided, may save one or more programs in memory for later replay, may direct an attached 

1 4 VCR or other video recording device to record one program while another is displayed, may 

1 5 display a first program on a first television and a second program on a second television, or any 

1 6 combination of the above features. For example, a terminal 140 could be authorized to view 

17 a package of live football games airing simultaneously. The terminal 1 40 could then cycle 

1 8 between games, or record one game and display a second game, for example. In order to 

1 9 acconmiodate these features, the terminal 140 may be provided with two or more tuners and 

20 associated processing components such as decompressors, demultiplexers and decrypters. 

21 Figures 10, 1 1 and 12 show broadcast digital television environments that allow 

22 subscribers with different television reception capabilities to order and receive broadcast digital 

23 progranmiing on a pay-per-view or subscription basis. Also shown in Figures 10-12 are 

24 terminals such as the terminal 140 of Figure 1 . The terminals may have different capabilities. 

25 For example, one terminal could include an analog television 170 and a digital set top terminal 

26 220 while another terminal 140 may include the digital television 171 equipped with the smart 

27 card 171. 



-36- 



Docket 5317OTO Filings/Spec wpd 



1 
2 
3 
4 
5 
6 
7 

_ 8 
I ^ 

?J 11 

.rri 

r 13 

ffl 15 

S 16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 



In the discussion that follows, the terminal 140 is used to refer generically to the 
different combinations of components. In Figures 10, 1 1 and 12, the programming is shown 
being supplied by a local cable system. However, as discussed above, the programming, and 
associated ordering, authorization and billing signals could also be provided by other 
telecommunications media including by satellite broadcast, over-the-air broadcast, wireless 
broadcast, fiber optic broadcast, T 1 and T3 lines, ADSL and ISDN lines, and broadcast over 
POTS, individually and in combination. 

Figure 10 shows abroadcast digital television environment 121 in which the network 
controller 214 of a local cable system 1 14 provides digital broadcast programming to 
subscribers. The network controller 214, as the controller of the local cable system 1 14, 
receives the programming 115 from the broadcast affiliate 1 1 2, or directly from the national 
broadcaster 1 10. The network controller 2 14 provides programming 1 97, which may include 
a local authorization code 197', to subscribers of the local cable system 114. The programming 
197 maybe multiplexed and compressed. The local authorization code 197', which may also 
be multiplexed and compressed, is provided in response to an order placed by the subscriber, 
and is formatted such that it can be interpreted only by the terminal to which it is addressed. 
That is, the local authorization code 197'includes an address corresponding to the terminal that 
ordered the program. The address may be built into the circuitry of the terminal 140, or may 
be provided by the local cable system 1 14, for example. 

The network controller 214 also supplies a program guide signal 1 98, which includes 
data related to available programs. The program guide signal 1 98 may also include instructions 
for formatting the data, such as a menu template. The program guide signal 198 is interpreted 
by the terminal 140 receiving it and is used to produce the program guide 300 shown in Figure 
8, for example. The program guide 300 may include additional submenus, such as notification 
submenus, escape submenus, and description submenus. The submenus are described in detail 
later. 
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1 Subscribers to the local cable system 1 14 may receive the programming 197 and the 

2 program guide signal 198 in components that have different reception capabilities. In Figure 

3 1 0, the set top terminal 220 receives the programming 1 97 and the program guide signal 198. 

4 The program guide signal 1 98 may be stored in a memory (not shown in Figure 1 0) of the set 

5 top terminal 220. Altemately , the program guide signal 1 98 may be provided on a real-time 

6 basis . Upon receiving a conmiand to display the program guide 300, the set top terminal 220 

7 formats the program guide signal 1 98 into a readable format such as that shown in Figure 8 , 

8 and the television 170 displays the program guide 300. The set top terminal 220 may 

9 demultiplex, decompress, and decrypt the program guide signal 198. Thetelevision 170may 

10 be a digital television or an analog television. If an analog television, the set top terminal 220 

1 1 converts the digital data to a NTSC-compatible analog signal for display. 

1 2 The set top terminal 220 receives program selections from the subscriber (e.g., by the 

1 3 subscriber operating the go button on the remote control 900) . The set top terminal 220 then 

14 produces the order signal 1 90 to order the selected program. The order signal 1 90 may be 

15 provided over a cable television cable using a cable modem, a LAN, the POTS using a 

16 telephone modem, ADSL and ISDN, a fiber optic cable, and by wireless means using a 

17 wireless modem. 

1 8 Also shown in Figure 1 0 is a digital television 171 that incorporates a smart card 1 80. 

19 Thesmartcard 180 receives the program guide signal 198, and produces the program guide 

20 300 for display on the television 171. Thetelevision 171 receives the programming 197 with 

21 the local authorization code 197', as appropriate. The smart card 180 receives program 

22 selections from the subscriber (e.g., by the subscriber operating the go button on the remote 

23 control 900). The smart card 1 80 then produces the order signal 190 to order the selected 

24 program. 

25 The order and authorization system 179, which may be located at the local cable 

26 system 1 14, a central billing location, or some other remote location including a web site on the 

27 Intemet 105, receives the order signals 190 from the set top terminal 220 and the smart card 
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1 1 80. The order and authorization system 1 79 then prepares the authorization signal 191 and 

2 ' sends the authorization signal 191 to the network controller 214. On receipt of the 

3 authorization signal 19 1 , the network controller 2 14 generates the local authorization code 197' 

4 that is addressed to the terminal from which the order signal originated, and multiplexes the 

5 local authorization code 197' into the programming 197. 

6 The order and authorization system 1 79 also sends the authorization signal 1 9 1 to a 

7 billing system 1 94. The billing system 1 94, on receipt of the authorization signal 191, prepares 
_ 8 a billing record that may be sent to the subscriber on a periodic basis . The billing record may 
ip 9 also be used to debit a subscriber's account with the local cable system 1 14, to debit a 
fri 10 subscriber' s checking account, or to charge to a subscriber' s credit card, for example. If the 
^ 11 program guide 300 incorporates an escape submenu (to be described later), the billing record 

1 2 may not be generated by the billing system 194 until a set time after the start of the program. 

s_ 13 This feature allows the subscriber to cancel viewing of a program without incurring a fee, 

£ 14 provided that a cancellation signal is received within the set time period, for example, five 

j=n 15 minutes . The subscriber can initiate the cancellation signal by accessing a hidden menu that 

^ 16 incorporates this feature, for example. Alternately, the subscriber can cancel the order by 

17 manually tuning away from the channel displaying the selected program. 

1 8 Figure 1 1 shows a broadcast digital television environment 1 3 1 in which the network 

19 controller 214 of the local cable system 1 14 provides digital broadcast programming to 

20 subscribers. The network controller 214, as the controller of the local cable system 1 14, 

2 1 receives the progranmiing 1 1 5 from the broadcast affiliate 1 1 2, or the progranmiing 111 

22 directly from the national broadcaster 110. The network controller 214 provides the 

23 programming 197, which may include the local authorization code 197', to subscribers of the 

24 local cable system 1 14. The local authorization code 197' is provided in response to an order 

25 placed by the subscriber, and is formatted such that it can be interpreted only by the terminal 

26 to which it is addressed. That is, the local authorization code 197' includes an address 
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1 corresponding to the terminal that ordered the program. The address may be built into the 

2 circuitry of the terminal, or may be provided by the local cable system 1 14, for example. 

3 The programming 1 97 may be received by subscribers having terminals with different 

4 reception capabilities. The set top terminal 220 receives the programming 197 and may 

5 provide programs for display on the television 170. Thetelevision 170maybeadigitaloran 

6 analog television. If an analog television, the set top terminal 220 converts the digital programs 

7 provided by the programming 197 into NTSC-compatible analog signals. 

8 The digital television 177 also receives the programming 197. The digital television 177 

9 displays those programs for which the local authorization code 197' is provided. 

10 The digital television 171 equipped with the smart card 180 also receives the 

1 1 programming 197. The digital television 171 displays those programs for which the local 

12 authorization code 197' is provided. 

13 As described above, the reception of the progranuning 1 97 is the same between the 

1 4 environment 121 shown in Figure 1 0 and the environment 131 shown in Figure 1 1 . However, 

1 5 the reception of the program guide data and program ordering differ. In the environment 131, 

16 the subscribers view the national broadcaster' s program selections by accessing the web site 

17 106 on the Internet 105. That is, the national broadcaster 1 10 may create the web site 106, 

1 8 and provide the web site 1 06 with the program guide 300. The subscribers make program 

19 selections directly from the web site 106. 

20 Referring to Figure 1 1 , the set top terminal 220 is shown coupled to the web site 1 06 

2 1 over the signal path 1 47 . The signal path 1 47 may be a coaxial cable or a telephone line, for 

22 example. The set top terminal 220 may be coupled to the web site 1 06 by a cable modem, a 

23 telephone modem, T 1 and T3 lines, Integrated Services Digital Network (ISDN) lines and 

24 Asymmetric Digital Subscriber Lines (ADSL), a wireless modem or a fiber optic connector, 

25 for example. The display of the television 1 70 may be used as the display for viewing the web 

26 site 1 06. The remote control 900 may be used for sending commands to the set top terminal 

27 220, which are then relayed to the web site 1 06 for selecting and ordering programs from the 
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1 program guide 300. The web site 106 may also incorporate features such as a soft key board 

2 to increase its ftinctionality. 

3 Those skilled in the art will recognize many ways to access the web site 106. For 

4 example, the television 1 70 may display a web browser page that includes a location field. The 

5 web address may then be entered into the location field, using the remote control 900 or the 

6 key pad 22 1 , and the go button of the remote control 900 operated to complete the connection 

7 to the web site 106. Alternately, the national broadcaster 1 10 may provide an overlay or 

8 hidden menu (both of which will be described later) with a program that is currently being 

9 displayed on the television 170. The overlay menu or the hidden menu may contain a hypertext 

1 0 link to the web site 1 06. The remote control 900 may then be used to select the hypertext link 

1 1 and the go button operated to activate the hypertext link to the web site 1 06. The hypertext 

1 2 link may also be provided at other web sites on the Intemet 1 05 . The national broadcaster 110 

1 3 may also provide a logo that overlays a broadcast program. In this case, the logo acts as a 

14 hypertext link. By selecting the logo, and operating the go button, the web site 106 may also 

15 be accessed. 

16 In the above examples, the web site 106 may be displayed as a full screen display. 

1 7 Optionally, the web site 1 06 may be displayed in a separate window, or in a picture-in-picture 

1 8 format, so that the broadcast program continues to be displayed and seen on the television 1 70. 

19 The window containing the web site 106 display may be scaled or repositioned on the display 

20 of the television 170. 

2 1 The web site 1 06 may include a single page listing the program choices in an electronic 

22 program guide, such as the program guide 300 shown in Figure 8. Alternately, the web site 

23 1 06 may include multiple pages that are accessed through hypertext links or by operation of 

24 "forward", 'l^ack" and "home" buttons that are part of the web site 106 display. The additional 

25 pages may contain additional program choices, when, for example, the number of choices 

26 exceed that which can be conveniently displayed on one page. The web site 1 06 may also 
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1 include additional pages that provide program description information, program reviews, 

2 information regarding performers, and other related information. 

3 The web site 106 may be used to directly order programs. For example, the order 

4 signal 190 may be generated by selecting a program from the program guide 300, and 

5 operating the go button of the remote control 900 to send the order signal 1 90 to the web site 

6 106. 

7 The smart card 1 80 is similarly connected to the web site 1 06. The smart card 1 80 

8 may incorporate a cable modem, a telephone modem, a wireless modem or a fiber optic 
^ 9 connector, for example. 

IP 10 The subscriber using the digital television 1 77 may use the personal computer 1 72, 

r: 1 1 which is coupled to the modem 173, to access the web site 106 and to view the program guide 

^ 12 300 and order programs for display on the digital television 1 77 . The computer 172 may 

Li 5 

B 13 communicate with the television 177 by wired or wireless means. In Figure 12, the computer 

^14 172 is shown sending the local authorizations code 197'to the television 177 may be wireless. 

^ 15 Wireless conmiunication may be by infra red or radio frequency signaling, for example, 
y 1 6 While the modem 173, the smart card 1 80, and the set top terminal 220 are all shown 

1 7 connecting to the web site 106 over the cable 147, the connection is not limited in this respect. 

1 8 The web site 106 may be accessed over a variety of different telecommunications systems such 

19 as the POTS, a coaxial cable, a fiber optic cable, Tl and T3 lines. Integrated Services Digital 

20 Network (ISDN) lines and Asymmetric Digital Subscriber lines (ADSL) or by wireless means. 

2 1 The set top terminal 220, the smart card 1 80 and the modem 1 73 are all used to send 

22 the order signal 190 to the scheduling web site 106 and to view programs listed in the program 

23 guide 300. The order signal 1 90 indicates which program from the program guide is desired 

24 for viewing, and includes an address of the terminal requesting the program. When the 

25 scheduling web site 1 06 receives the order signal 1 90, it sends an authorization request 1 96 to 

26 the order and authorization system 179. The authorization request 196 includes an identity of 

27 the desired program and the address of the terminal requesting the program. 
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1 The order and authorization system 1 79 prepares an authorization signal 191 that is 

2 transmitted to the network controller 2 14. The network controller 214 produces the local 

3 authorization code 197'and multiplexes the local authorization code 197' with the programming 

4 197. The network controller 214 then broadcasts the programming 197 to the terminal 

5 connected to the local cable system 114. Only those terminals that receive an authorization 

6 code with a matching address are able to decrypt and display the progranmiing. 

7 The order and authorization system 1 79 also sends the authorization request 1 96 to the 
^ 8 billing system 1 94. The billing system 1 94 generates a billing record, which may be used to bill 

£' 9 the subscribers for programs watched. 

m 

m 1 0 The order and authorization system 179 may include an escape feature for pay-per- 

1 1 view events . For example, if a subscriber decides, after ordering a program, not to watch the 

/I 12 program, the subscriber may send acancel program signal 192 to the web site 106. Software 

^ 13 incorporated in the web site 1 06 or the order and authorization system 179 may include a time 

=p 1 4 out feature. The time out feature allows the subscriber to view an ordered program for a short 

15 time, five minutes, for example, before the authorization request 1 96 is sent to the billing system 

° 16 194. 

17 If the subscriber sends the cancel program signal 192, the web site 106 or the order 

18 andauthorizationsysteml79maygenerateadeauthorizationsignall93. Thedeauthorization 

19 signal 193 is then sent to the terminal 140 that originated the cancel program signal 192. The 

20 deauthorization signal 193 can be multiplexed into the progranmiing 197, ormaybe sent over 

21 the cable 147. 

22 Figure 1 2 shows a digital television environment 1 44 in which a national broadcaster 

23 110, a broadcast affiliate 112, or a local cable system 114 provides digital broadcast 

24 programming to subscribers, but program authorization is handled over the Intemet 105. That 

25 is, the local authorization code 197'is provided from the web site 106 to the terminal 140. The 

26 local authorization code 197'is based on an address built into the set top terminal 220, for 

27 example. 
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1 The programming 197 may be received by subscribers having terminals with different 

2 reception capabilities. The set top terminal 220 receives the programming 197 and may 

3 provide programs for display on the television 170. Thetelevision 170 may be a digital or an 

4 analog television. If an analog television, the set top terminal 220 converts the digital programs 

5 provided by the progranmiing 197 into NTSC-compatible analog signals. 

6 The digital television 177 also receives the programming 197. The digital television 177 

7 displays those programs for v^hich the local authorization code 197' is provided. 

8 The digital television 171 equipped with the smart card 180 also receives the 
2 9 progranmiing 197. The digital television 1 7 1 displays those programs for which the local 
Hi 10 authorization code 197' is provided. 

2 11 In the environment 144 shown in Figure 12, the subscriber both orders the 

SJ 1 2 progranmiing 1 97 and receives authorization to view the programming 1 97 by signals sent to, 

y s 

= 13 and received from the web site 1 06, respectively. The electronic program guide, such as the 

2 14 program guide 300 shown in Figure 8, is also provided at the web site 106. That is, in the 

^ 15 environment 1 44, the subscribers view the national broadcaster' s program selections by 

yj 

O 16 accessing the web site 106 on the Internet 105. The national broadcaster 1 10, the national 

o 

17 affiliate 11 2, or the local cable system 1 14 may create the web site 106, and provide the web 

1 8 site 1 06 with the program guide 300. The subscribers then make program selections directly 

19 from the web site 106. 

20 Referring to Figure 1 2, the set top terminal 220 is shown coupled to the web site 1 06. 

2 1 The set top terminal 220 may be coupled by a cable modem, a telephone modem, a wireless 

22 modem, T 1 and T3 lines. Integrated Services Digital Network (ISDN) lines and Asynmietric 

23 Digital Subscriber Lines (ADSL), for example. The display of the television 1 70 may be used 

24 as the display for viewing the web site 1 06. The remote control 900 may be used for sending 

25 commands to the set top terminal 220, which are then relayed to the web site 1 06 for selecting 

26 and ordering programs from the program guide 300. The web site 1 06 may also incorporate 

27 features such as a soft key board to increase its functionality. 
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1 The smart card 1 80 is similarly connected to the web site 106. The smart card 1 80 

2 may incorporate a cable modem, a telephone modem, a wireless modem or a fiber optic 

3 connector, for example. 

4 The subscriber using the digital television 177 uses the personal computer 172, which 

5 is coupled to the modem 1 73 to access the web site 1 06 and to view the program guide 300 

6 and to order programs for display on the digital television 177. 

7 Whilethemodem 173, the smart card 180, and the set top terminal 220 are all shown 

8 connecting to the web site 106 over the cable 147, the connection is not limited in this respect. 

9 The web site 106 may be accessed over a variety of different telecommunications systems such 

10 as the POTS, Tl and T3 lines, Integrated Services Digital Network (ISDN) lines and 

1 1 Asynmietric Digital Subscriber Lines (ADSL) a coaxial cable, a fiber optic cable, or by 

12 wireless means. 

1 3 The set top terminal 220, the smart card 1 80 and the modem 1 73 are all used to send 

14 order signals 190 to the scheduling web site 106 to view programs listed in the program guide 

15 300. The order signal 1 90 indicates which program from the program guide 300 is desired for 

1 6 viewing, and includes an address of the terminal requesting the program. When the scheduling 

17 web site 106 receives the order signal 190, it sends an authorization request 196 to the order 

1 8 and authorization system 179. The authorization request 1 96 includes an identity of the desired 

19 program and the address of the terminal requesting the program. 

20 The order and authorization system 179 prepares an authorization confirmation signal 

2 1 1 96' that is transmitted to the subscriber' s terminal, such as the set top terminal 220. The 

22 national broadcaster 1 1 0, for example, broadcasts the progranmiing 1 97 to the subscriber' s 

23 terminals 140, such as the set top terminal 220. Only those subscriber' s terminals 140 that 

24 receive the authorization confirmation signal 196* with a matching address are able to decrypt 

25 and display the programming. 
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1 The order and authorization system 179 also sends the authorization request 1 96 to the 

2 billing system 1 94. The billing system 1 94 generates a billing record, which is used to bill the 

3 subscribers for programs watched. 

4 The cable 147 may also be used for other communications with the web site 106. For 

5 example, if a subscriber decides, after ordering a program, not to watch the program, the 

6 subscriber may send a cancel program signal 192 to the web site 106. Software incorporated 

7 in the web site 106 or the order and authorization system 179 may include a time out feature. 

8 The time out feature allows the subscriber to view an ordered program for a short time, five 

9 minutes, for example, before the authorization request 196 is sent to the billing system 194. 

10 If the subscriber does not send the cancel program signal 1 92, the web site 1 06 or the 

11 order and authorization system 179 may generate a deauthorization signal 193. The 

12 deauthorization signal 193 is then sent via the cable 147 to the terminal 140 that originated the 

13 cancel program signal 192. 

14 The cable 147 may also be used to complete the program billing process. The biUing 

15 system may send a debit signal (not shown) over the cable 147 to the terminal 140. The 

1 6 received debit signal debits a cash card (not shown) contained in the terminal 140. The cash 

1 7 card could be part of the smart card 1 80. The cash card may be removable or fixed to the 

1 8 smart card 1 80. Increases in value of the smart card 1 80 may also be acconunodated over 

19 thecable 147. For example, the order and authorization system 179 may send a credit signal 

20 (not shown) to the terminal 140, after the order and authorization system 179 receives a 

21 payment or electronic funds transfer from a subscriber. 

22 The order and authorization system 1 79, or other remote location may send messages 

23 to terminals in the broadcast television environment 144. For example, the order and 

24 authorization system may send promotional messages to the terminal 140. The promotional 

25 messages may advertise upcoming programs or suggest purchase of special features such as 

26 a speciality sports program. The order and authorization system may send targeted 

27 advertisements to the terminal 1 40, where the targeted advertisements are selected based on 



-46- 




Dodcet 5317/PTO Rlings/Specwpd 

1 a subscriber profile maintained in the local cable system 1 14, for example. Targeted advertising 

2 is described in detail in copending applications Serial No. 08/735,549, entitled NETWORK 

3 CONTROLLER FOR CABLE TELEVISION DELIVERY SYSTEMS and in Serial No. 

4 09/054,4 19, entided TARGETED ADVERTISEMENT USING TELEVISION DELIVERY 

5 SYSTEMS, the disclosures of which are hereby incorporated by reference. 

6 The terminals 140 may use the broadcast environment 144 for other communications 

7 purposes. For example, the terminals 140 shown in Figure 1 2 may send electronic mail to each 

8 other via the Intemet 105, may access other web sites on the Intemet 105 and may participate 

9 in multimedia conference calls, for example. 

10 In an embodiment, program access information, in the form of the local authorization 

1 1 code 197'is provided to the terminal 140 from the national broadcaster 1 10, for example. 

1 2 Figure 1 3 shows the details of the local authorization code 197'. The local authorization code 

13 197'maybe a frame format signal. The local authorization code 197 'may include a leading 

14 flag 401 at the beginning of the signal, an address field 403, a terminal identifier 405, an 

15 information field 407 and a trailing flag 41 1 at the end of the signal. 

1 6 The eight-bit flag 40 1 that appears at the beginning of the frame and the eight-bit flag 

17 411 that appears at the end of the frame are used to establish and maintain synchronization . 

1 8 The eight-bit flag may be a "0 1 1 1 1 1 10" bit-stream. The address field 403 designates a 4-bit 

19 address for a given terminal 140. The address field 403 may also include one or more routing 

20 indicators (not shown). The routing indicators may be used in the case where a signal, such as 

2 1 the local authorization code 1 97' must pass through several nodes of a telecommunications 

22 network. The terminal identifier 405 is a 1 6-bit field that uniquely identifies each terminal 140 

23 witha 15-bitdesignationfollowedbyanappendedP/Fbit413. Although field size is provided 

24 by this example, a variety of sizes can be used with the present invention. 

25 The information field 407 is variable in length. The variable length feature allows the 

26 local authorization code 1 97' to include a number of program authorizations, as shown in Figure 

27 1 3. The information field 407 includes an eight-bit field 407' that contains an event number and 
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1 a sixteen-bit field 407" that contains a program identification. The event number 407'may be 

2 formatted so that each time a particular program airs, the terminal 140 will be able to access 

3 the program. That is, the subscriber will only have to pay once to view the program for an 

4 indefinite number of showings in the future. The number of showings could be limited to diose 

5 showing that occur in the current month, for example. The terminal 140 is able to access any 

6 program identified in the information field 407. Other methods for identifying programs are 

7 . described in U.S. Patent 5,659,350, entitled OPERATIONS CENTER FOR A 

8 TELEVISION PROGRAM PACKAGING AND DELIVERY SYSTEM, which is hereby 

9 incorporated by reference. 

1 0 The P/F bit 4 1 3 may be used to command a polling response from the terminal 1 40 

1 1 addressed, as described below. The P/F bit may be used to command the terminal 140 to 

12 provide aresponse back to the national broadcaster 110, for example. Such a response could 

1 3 command the terminal to report programs watched information, for example, that is stored in 

14 a memory of the terminal 140. The programs watched information could be used by the billing 

15 system 194ofFigures 10-12togeneratethebillingrecord. The programs watched information 

16 could also be used for other purposes such as targeted advertising. Collection of such 

17 programs watched data is described in U.S. Patent 5,600,364, entitled NETWORK 

18 CONTROLLER FOR CABLE TELEVISION DELIVERY SYSTEMS, and in copending 

19 application Serial No. 09/124,043, entitled METHOD AND APPARATUS FOR 

20 GATHERING PROGRAMS WATCHED DATA, the disclosures of which is hereby 

21 incorporated by reference. 

22 In an embodiment, the local authorization code 197 'is received by the terminal 140 

23 shown in Figure 3 and may be stored in the memory 163. When a subscriber tunes the terminal 

24 140 to abroadcast digital channel, the processor 161 will then compare the local authorization 

25 code 1 97 ' to the programming 1 97 to determine if the subscriber is authorized to view the 

26 selected program. If authorization is granted, the processor 161 then directs the decrypter 1 67 
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1 to decrypts the selected program and displays the decrypted program on the display 1 62 of 

2 the terminal 140. 

3 In another embodiment, the processor 161 will instruct the tuner 1 66 to tune to the 

4 channel carrying the authorized program at some time prior to the start of the authorized 

5 program. For example, the tuner 1 66 may tune to the channel carrying the authorized program 

6 one minute prior to the start of the program. The processor 161 may be programmed by the 

7 subscriber to execute conunands upon the occurrence of certain events. For example, the 

8 processor 161 may be progranmied to instruct an attached recording device to record a 

9 program using a "tape program" command. If the subscriber has chosen "tape program," the 
j=JJ 10 processor 161 will begin recording the program on the attached VCR or other recording 
ffi 11 device at the start of the authorized program. If the display 1 62 of the terminal 1 40 is off, and 
sj 12 the subscriberhas chosen "turn on television," the processor 161 will turn on the display 162. 
"'13 If the subscriber has not chosen "turn on television," and the television is off, but the "tape 
^ 14 program" command is pending, the processor 161 will instruct the VCR, or other recording 
H 15 device, to begin recording the program at the start of the selected program. The processor 161 
□ 16 may also be programmed to pause, or stop, recording, during commercial breaks, if any, in the 

17 programming 197. Recording of the program ends when the program is complete. The 

18 processor 161 may then return the tuner 166 to the channel previously selected, if a free 

1 9 channel, tune to the next authorized program, or tune to a menu channel that provides the 

20 program guide 300. 

2 1 Figure 14 is a diagram of the smart card 1 80 that may be incorporated into the terminal 

22 140 of Figures 4a-4c. For example, the smart card 180 may be incorporated into the 

23 television 17 1 of Figure 4b or the television 177 of Figure 4c. A microprocessor 1 8 1 controls 

24 all the functions of the smart card 180. A communications interface 183 provides 

25 communications with external sources such as a personal computer or a digital camera (not 

26 shown) through a RS-232 cable and connector (not shown), for example. The communications 

27 interface 183 may also be used to connect to the national broadcaster 1 1 0, or wireless means 
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1 such as infra red or radio frequency signaling, for example. For communications with the 

2 national broadcaster 1 10, the communications interface 183 may include one or more of a one- 

3 way cable modem, a two-way cable modem, a telephone modem, a wireless modem, an 

4 ethemet connector, or a fiber optic connector, for example. A memory 185 stores 

5 programming instructions for the microprocessor 181 and data provided by devices external 

6 to the smart card 1 80. The memory 1 85 may be a RAM, a SRAM, a SDRAM, an EEPROM 

7 or other suitable memory device. A connector 1 87 provides extemal communications with 

8 components of the set top terminal 220. 

2 9 The programming instructions in the memory 185 may be updated by loading 

^ 10 prograniminginstructionsfromthe local cablesystem 114, thebroadcastaffiliate 112, orth^ 

2 1 1 national broadcaster 110. The programming instmctions may also be loaded from the web site 

SJ 12 106. Thus, if the broadcast associate 112, for example, changes the way in which the 

. 1 3 programming 1 1 5 is provided, the broadcast associate 112 may send programming instructions 

J 14 along with the programming 1 15 to the terminals 140. The changed programming instructions 

^ 15 may replace or modify programming instructions that are stored in the memory 185. 
□ 16 Also shown in Figure 14 is a data storage device 1 89. The data storage device 1 89 

1 7 may be removable, or may be affixed permanently to the smart card 1 80. The data storage 

1 8 device 1 89 may store program control information, program information, and subscriber 

19 specific data, for example. Program control information may be used to generate menu 

20 information for currently available programs. The program control information may also be 

2 1 used to control display of programs on the television 171. The program information may be 

22 a preview of an upcoming program, or may be the entire program or a portion of the entire 

23 program. For example, the first five minutes of all pay-per-view movies that are available in 

24 a given month may be stored in the data storage device 189. In this embodiment, once a 

25 program is selected, and authorized, the first part of the program is displayed, and the remaining 

26 portion of the program is supplied by the national broadcaster 1 10. 
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1 The smart card 180 may also include a cash card module (not shown) . The cash card 

2 may be fixed or removable. The cash card may receive credits and debits from a remote 

3 locations such as the order and authorization system 179 and the billing system 194. 

4 The data storage device 1 89 may also store entire programs. For example, the data 

5 storage device 1 89 may store one or more movies. In addition, the data storage device 1 89 

6 may store advertisements, including advertisements targeted to the subscriber. Targeted 

7 advertising is described in detail in copending applications Serial No. 08/735 ,549, entitled 

8 >ffiTWORKCOOTROIJ^RFORCABL£TEl£VISIONDElJ[VERYSY^ andin 
J 9 Serial No. 09/054,419, entitled TARGETED ADVERTISEMENT USING TELEVISION 
Hi 1 0 DELIVERY SYSTEMS the disclosures of which are hereby incorporated by reference. 

5 11 

1 2 The data storage device 1 89 may be programmed to record programs watched data 

r 13 and click stream data. The programs watched data may be used to target the advertisements 

% 14 and as part of abilling and account system. Data recorded on the data storage device 1 89 may 

^15 be provided to a remote location such as the local cable company 1 1 4 in response to a polling 

D 16 request message. Alternately, the data storage device 1 89 may provide data to a remote 

~ 17 source through another data transfer scheme such as carrier sense multiple access with collision 

1 8 detection/collision avoidance (CSMA/CD). Finally, the data storage device 1 89 may be taken 

19 to, or sent to the local cable company 1 14, for example, where its contents are read. 

20 C. Menu System for Broadcast Program Ordering 

21 A broadcast provider, such as the national broadcaster 110 may provide a menu of 

22 available programs, in the form of an electronic program guide (EPG). The program guide may 

23 be provided on a broadcast channel , and is displayed at the terminal 1 40 so that a subscriber 

24 can select a program for viewing. The program guide may also be provided at the web site 

25 1 06 on the Internet 1 05 . Finally , rather than an electronic program guide, the menu may be 

26 provided in a hard copy format, with program codes listed. 
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1 When the program guide is broadcast by the broadcast provider, the program guide 

2 may be displayed on a subscriber's television. This situation is shown in Figure 10. In 

3 particular, the set top terminal 220 and the smart card 1 80 may receive the program guide. In 

4 this embodiment, the program guide may be provided as program data. One or more program 

5 guide templates may then be used in the set top terminal 220 and the smart card 180 to 

6 generate the program guide. Details for generating the program guide, or menu, using the 

7 program guide data and the template are provided later. Altemately, the program guide may 
^8 be provided by the broadcast provider and displayed directly on the television 1 70 and the 
iQ 9 television 171. 

J 1 0 When the program guide is provided on the web site 106, the program guide may be 

zj. 11 downloaded to the subscriber's computer, such as the personal computer 172, shown in 

j4 1 2 Figure 1 1 . The program guide may also be downloaded to the set top terminal 220 and the 

^ 1 3 smart card 1 80 shown, for example in Figure 1 1 , and may be displayed on the television 1 70 

P 14 and the television 171, respectively. 

^15 An entire listing of available programs versus time of viewing may be too large to be 

^ 16 easily displayed on a television display. The program guide 300, shown in Figure 8, may 

1 7 therefore be scrolled using the cursor keys of the remote control 900, for example, to allow the 

1 8 display of future television programming. For example, the program guide 300 may be scrolled 

19 to display television programming scheduled for viewing eight hours or 24 hours in the future. 

20 If the number of available channels is also too large to be easily displayed, the channels may 

21 also be scrolled using the cursor keys of the remote control 900. 

22 Figures 15a- 15d are alternate examples of electronic program guides that may be used 

23 with the broadcast environment of Figure 1 . Figure 1 5a shows an altemate program guide 3 10 

24 that lists available program choices. In Figure 15a, an upper window 311 identifies the 

25 program provider, such as the national broadcaster 1 1 0. Additional information such as time 

26 and date information may also be provided in the upper window 311. Finally, a hypertext link 

27 or logo (shown in Figure 1 5 a as a star), or hot button to a web site may be included in the 
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1 


upper window 311. The web site may contain additional infonnation about the program 




2 


provider, preview information regarding upcoming programs, special features such as a 




3 


package of NFL games that a subscriber can purchase, promotional programs and other 




4 


advertising. A central window 313 displays program choice information. For example, the 




5 


central window 313 could display available programs by title. The control window 313 could 




6 


also include additional information such as program rating, next available viewing time, and 




7 


channel number, for example. A lower window 315 may contain access buttons that allow the 




8 


subscriber to access other submenus or menus related to the program guide 310. For example, 


o 


9 


the lower window could include a "go back" button that retums the subscriber to the previous 


I ri 


10 


menu, a "forward" button that sends the subscriber to the next submenu in the sequence of 




11 


menus, if available, a "return to program" button that retums the display to the last selected 




12 


channel, and an interactive button that allows the subscriber to access interactive services 


y \ 


13 


including access to the Internet 105 and other online services, and Intemet service providers. 




14 


Alternately, operation of the go button may cause a submenu to be displayed. Figure 




15 


1 5b shows an order submenu 320 that is displayed when the go button of the remote control 


O 


16 


900 is operated. The order submenu 320 includes a program description window 32 1 that 




17 


may provide a textual description of the selected program. The window 32 1 may also display 




18 


a video clip or a still image related to the selected program. Additional windows, or baimers 




19 


may also be incorporated into the order submenu 320. A top window 322 may provide 




20 


additional program information such as rating, start and stop times of broadcast, and current 




21 


time and date information, for example. A bottom window 323 may incorporate soft keys and 




22 


text that prompt the viewer to select one of order program or return to the program guide 3 10. 




23 


The bottom window 323 may also include additional features, by way of soft keys, such as 




24 


automatic "tune to program channel," "turn television on," and "record program button." 




25 


Referring to Figure 3, the "automatic tune" command causes the tuner 166 to be tuned to the 




26 


appropriate broadcast channel prior to the start time of the program, for example, one minute 




27 


prior to start. Alternately, the processor 1 6 1 may create a virtual channel prior to the program 
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1 Start, and cause the tuner to tune to the virtual channel just prior to the program start. If the 

2 television is off at the time of the program start, the command "turn television on" causes the 

3 processor 161 to turn the television on so that the selected program may be viewed. The 

4 command "record program", if selected, may cause the processor 1 6 1 to begin recording the 

5 program on a VCR or other suitable recording device, for example. The television need not 

6 be on for the record program order to be executed. In this case, the processor 161 either 

7 creates a virtual channel, or causes the tuner to tune to the appropriate broadcast channel just 

8 prior to the start of the program. The order submenu 320 may also incorporate a feature that 
,J 9 allows viewing of a program at one of several start times, as selected by the viewer. For 
f J 1 0 example, a movie broadcast on a channel may be shown every three hours throughout a day, 
yj 1 1 and the viewer has the option of selecting a start time. Alternately, the viewer may select a 
SI 1 2 program for viewing, and be authorized to view the program at any time of the day. In this 
. 13 altemative, the viewer may select the time that recording occurs. 

2 14 While the above features may be incorporated into a window of the order submenu, 

15 one or more of the features may also be incorporated into another submenu, such as a confirm 

□ 16 order submenu 330 shown in Figure 15c. 

17 In another embodiment, the electronic program guide may be displayed as a channel 

18 lineup menu 340 as shown in Figure 15d. In Figure 15d, programs are listed in a column 

19 format with the associated broadcast channel indicated. This allows some subscribers to 

20 manually tune to a particular channel to receive a program. 

2 1 The channel lineup menu 340 includes program titles and may include program ratings, 

22 times of broadcast start, length of program and cost, for example. A subscriber selects a 

23 desired program by scrolling through the program list using the scroll buttons on the remote 

24 control 900. When the scrolling stops, the program is highlighted on the menu. The subscriber 

25 may then order the selected program by operating the go button on the remote control 900. 

26 Referring to Figure 10, for example, operation ofthe go button sends the order signal 190to 

27 the order and authorization system 1 79. The order and authorization system 1 79 acts on the 
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1 order signal 190, sending the local authorization code 197'. The terminal 140 that initiated the 

2 order signal 1 90 receives the local authorization code 1 97 which includes the address and 

3 identification of the terminal 140 that sent the order signal 1 90. The local authorization code 

4 1 97 ' may be stored in the memory of the terminal 140, or may be used inmiediately to access 

5 the authorized program. 

6 D. Operation of the Broadcast Program Ordering System 

7 Figure 1 6 is a flow chart of the maj or steps associated with ordering and receiving a 

8 pay-per-view program, and the subsequent billing cycle. The flow chart assumes the broadcast 

9 environment 1 3 1 of Figure 1 1 . 

1 0 The process begins with step S 1 00. In step S 1 1 0, the set top terminal 220 accesses 

11 thewebsite 106. Thewebsite 106 may be accessed by entering the address ofthe web site 

12 106 into a location window of a web browser, by activating a hypertext Unk provided during 

13 the broadcast of current progranmiing, an by activating a hypertext link received from a 

14 different web site. The process then moves to step S 120. 

15 In step S 1 20, a data signal showing the web site 1 06 home page is transmitted to the 

16 set top terminal 220, and the web site 106 home page is displayed on the display of the 

17 television 170. The process then moves to step SI 30. In step SI 30, the web site 106receives 

1 8 the order signal 1 90 for a program selected by a subscriber. The order signal 1 90 includes a 

1 9 program identifier and the address and identification of the set top terminal 220. The process 

20 then moves to step S 140. 

21 In step S 140, the web site 1 06 transmits the authorization request 1 96 to the ordering 

22 and authorization system 1 79. The process then moves to step S 1 50. In step S 1 50, the order 

23 and authorization system 179 determines if the set top terminal from which the order signal 190 

24 originated is authorized to receive the selected program. The order and authorization system 

25 179 may compare the rating of the selected program to a preset rating limit provided by the 

26 subscriber, for example. The order and authorization system 179 may determine if the 

27 subscriber' s account is delinquent. If the set top terminal 220 is not authorized to receive the 
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1 selected program, the process moves to step S 1 60. Otherwise, the process moves to step 

2 S170. 

3 In step S 1 60, the order and authorization system 1 79 sends a message to the set top 

4 terminal 220 stating that the selected program cannot be accessed, along with the reason for 

5 no access. The process then moves to step S260 and ends. 

6 In step S 170, the order and authorization system 179 sends an autfiorization signal 191 

7 to the network controller 214. The process then moves to step SI 80. In step SI 80, the 

8 network controller 214 multiplexes the local authorization code 1 97 ' with the programming 

9 197. The process then moves to step S 190. In step S 190, the set top terminal 220 receives 

1 0 the local authorization code 197' and stores the local authorization code 1 97 ' in the memory 

11 of the set top terminal 220. The process then moves to step S200. 

12 In step S200, the set top terminal 220 tunes to the channel carrying the program for 

1 3 which the authorization signal applies. The program is then displayed on the display of the 

14 television 170. The process then moves to step S210. In step S210, the order and 

1 5 authorization system 1 79 starts a time out, with the beginning of the time out corresponding to 

1 6 the start time of the displayed program. The process then moves to step S220. In step S220, 

1 7 the time out has ended, and the order and authorization system 179 determines if a cancel 

1 8 program order 1 92 has been received from the set top terminal 220. If the cancel program 

1 9 order 1 92 has been received, the process moves to step S230. Otherwise the process moves 

20 to step S250. 

21 In step S230, the order and authorization system 1 79 sends a cancel program signal 

22 191"tothenetworkcontroller214. The process then moves to step S240. In step S240, the 

23 network controller 214 sends a deauthorization signal 193 to the set top terminal 220, and the 

24 set top terminal 220 tunes away from the now deauthorized program. The process then moves 

25 to step S260 and ends. 
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In step S250, the time out has been completed without receipt of a cancel program 
order 192, the order and authorization system 179 send a billing record to the billing system 
194. The process then moves to step S260 and ends. 

E. Menu-Driven Program Selection 

In a broadcast television environment, a menu-driven program selection scheme may 
provide the subscriber with one-step access to all major menus, ranging from hit movies to 
sport specials to specialty programs. From any of the major menus, the subscriber can in tum 
access submenus and minor menus by cursor or alpha-character access. 

Different types of menus may be used in the broadcast television environment. These 
menus include Program Selection menus and During Program menus. The first series of menus, 
Program Selection menus, consists of an Litroductoiy menu, a Home menu, Major menus, and 
Submenus. The second series of menus, During Program menus, consists of two primary 
types. Hidden menus and the Program Overlay menus. 

Immediately after the subscriber tums on the set top terminal 220, or the television 1 70 
of Figure 10, for example, the Introductory menu welcomes the subscriber to the system. The 
Introductory menu may display important announcements from the local cable system 114 
shown in Figure 1, advertisements from the national broadcaster 110, or other types of 
messages. In addition, the Introductory menu can inform the subscriber if the cable headend 
208 has sent a personal message to the subscriber's particular set top terminal 220. 

After the Introductory menu has been displayed the subscriber may advance to the next 
level of menus, namely the Home menu. In an embodiment, after a certain period of time, the 
menu system will advance by default to the Home menu. From the Home menu, the subscriber 
is able to access all of the programming options. The subscriber may either select a program 
directly by entering the appropriate channel number from the remote control 900, or the 
subscriber may sequence through incremental levels of menu options starting from the Home 
menu. The Home menu lists categories that correspond to the first level of menus called Major 
menus. 
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1 If the subscriber chooses to sequence through subsequent menus, the subscriber will 

2 be forwarded to the Major menu that corresponds to the chosen category from the Home 

3 menu. The Major menus further refine a subscriber' s search and help guide the subscriber to 

4 the selection of his choice. 

5 From the Major menus, the subscriber may access several submenus. From each 

6 submenu, the subscriber may access other submenus until the subscriber finds a desired 

7 television program. Similar to the Major menu, each successive level of Submenus further 
^ 8 refines the subscriber' s search. The system also enables the subscriber to skip certain menus 
C 9 or submenus and directly access a specific menu or television program by entering the 
yn 10 appropriate conunands on the remote control 900. 

11 The During program menus (including Hidden menus and Program 

12 Overlay menus) are displayed by the set top terminal 220 only after the subscriber has selected 

1 3 a television program. In order to avoid disturbing the subscriber, the set top terminal 220 does 
£ 14 not display the Hidden menus until the subscriber selects the appropriate option to display a 
Q 15 Hidden menu. The Hidden menus contain options that are relevant to the program selected by 
y 1 6 the subscriber. For example, a Hidden may contain options that enable a subscriber to enter 

17 an interactive mode or escape from the selected program. 

1 8 Program Overlay menus are similar to Hidden menus because they occur during a 

1 9 program and are related to the program being viewed. However, the Program Overlay menus 

20 are displayed concurrently with the program selected by the subscriber. Most Program 

2 1 Overlay menus are small enough on the screen to allow the subscriber to continue viewing the 

22 selected program comfortably. 

23 As summarized above, images or programs may be selected for display by sequencing 

24 through a series of menus. Figure 17 is an example of one possible structure for a series of 

25 menus. Generally, the sequence of menus is structured with an Introductory menu, a Home 

26 menu, various major menus and a multitude of submenus. The submenus can include 

27 promotional menus and During Program menus. For example, at the Home menu portion of 
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1 the sequence of menus and corresponding software routines, a subscriber may select one of 

2 the Major menus and start a sequence of menu displays. Alternatively, a subscriber may go 

3 directly to a major menu by depressing a menu select button on remote control 900. 

4 At any time during the menu sequence, the subscriber may depress a Major menu 

5 button to move into another series of menus. In this way, a subscriber may move from Major 

6 menu to Major menu. 

7 Shown in Figure 17 is a Major menu 1046 for the national broadcaster 1 10. The 
^ 8 Major menu 1046, and the accompanying submenus, allow the national broadcaster's 
^ 9 electronic program guide, such as the program guide 310 of Figure 1 5a, to be incorporated into 
m 10 the menu driven program access system. Altemately, the national broadcaster' s electronic 

11 program guides could be provided as a stand-alone product. 

,2 12 The various software subroutines executed by the set top terminal 220 allow a 

l_ 13 subscriber to sequence the menus, navigating through the various menus of the present 

=5 14 invention. A subscriber may sequence back through menus or retum to the Home menu with 

^5 15 a single touch of the Home menu button on remote 900. 

S 16 An Introductory menu screen 1000 automatically appears upon power-up and 

1 7 initialization of the set top terminal 220. From this Introductory menu screen 1 000, the set top 

1 8 terminal software will normally advance the subscriber to the Home menu screen 1010. The 

19 Home menu 1010 is the basic menu that the subscriber will retum to in order to make the first 

20 level of viewing decisions. When the set top terminal software is displaying the Home menu 

21 10 10, the subscriber is able to access any television programming option. The software allows 

22 programming options to be entered through cursor movement on the screen and directly by 

23 button selection on the remote control 900. 

24 In the normal progression through the menu screens , the software will forward the 

25 subscriber to a Maj or menu screen 1 020 in response to the subscriber' s remote control 900 

26 selection or highlighted cursor selection from the Home menu screen 1010. The selections 

27 displayed on the Home menu 1010 are for large categories of progranmiing options. 
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1 Following the Major menu 1020, the subscriber may navigate through one or more 

2 submenu screens 1 050 from which the subscriber may choose one particular program for 

3 viewing. For most programming selections, the subscriber will proceed from the Home menu 

4 lOlOtoaMajormenu 1020 and then to one or more submenus 1050. However, for certain 

5 programming options or functions of the set top terminal 220, the subscriber may skip one or 

6 more menus in the sequence. 

7 The During Program menus are submenus enabled by the set top terminal software only 

8 after the subscriber has selected a television program. These menus provide the subscriber 
,j 9 with additional fiinctionality and/or additional information while viewing a selected program. 

10 The During Program menus sequence can be further subdivided into at least two types of 

^ 11 menus, Hidden menus 1380 and Program Overlay menus 1390. 
"^12 To avoid disturbing a subscriber during viewing of a program, the Hidden menus 1 380 

E 1 3 are not shown to the subscriber but instead "reside" at the set top terminal 220. The set top 

^ 14 terminal 220 awaits a button entry either from the remote control 900 or the set top terminal 

^ 15 220 buttons before executing or displaying any Hidden menu 1 380 options. The set top 

O 16 terminal software provides the subscriber with additional functions such as entering an 

17 interactive mode or escaping from a selected program through use of Hidden menus 1380. 

18 Program Overlay menus 1390 are similar to Hidden menus 1380. However, the 

1 9 Program Overlay menus 1 390 are overlayed onto portions of the displayed video and not 

20 hidden. The software for the Program Overlay menus 1 390 allows the subscriber to continue 

21 to watch the selected television program with audio but places graphical information on a 

22 portion of the television screen. Most Program Overlay menus 1 390 are graphically generated 

23 to cover small portions of video. Some Program Overlay menus 1 390, which are by their 

24 nature more important than the program being viewed will overlay onto greater portions of the 

25 video. Examples of types of Program Overlay menus 1 390 include Notification menus 1 392 

26 and Confirmation menus 1 394. In an embodiment, the software for the Program Overlay 
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1 menus 1 390 controls the reduction or scales down the (entire) programs video and redirects 

2 the video to a portion of the screen. 

3 Submenus may provide the cost of viewing the program and the program' s length in 

4 hours and minutes. From the submenus, the subscriber is given at least three options: (l)to 

5 purchase a program, (2) to return to the previous menu, and (3) to press "go" and return to 

6 regular TV. The subscriber may also be given other options such as previewing the program. 

7 Using an on-screen menu approach to program selection, there is nearly an unlimited 

8 number of menus that can be shown to the subscriber. The memory capability of the set top 

9 terminal 220 and the quantity of information that is sent using the program control information 

10 signal are the only limits on the number of menus and amount of information that can be 

1 1 displayed to the subscriber. The approach of using a series of menus in a simple tree sequence 

12 is both easy for the subscriber to use and simply implemented by the set top terminal 220 and 

1 3 remote control device 900 with cursor movement. A user interface software programmer will 

14 find many obvious variations from the preferred embodiment described. 

1 5 The set top terminal 220 may generate and create menus using, in part, information 

1 6 stored in its graphics memory. Referring to Figures 1 8a- 1 8c, a background graphics file 800 

17 will store menu backgrounds and a logo graphics file 820 will store any necessary logos. A 

1 8 menu display and cursor graphics file 850 will store menu display blocks and cursor highlight 

1 9 overlays as well as any other miscellaneous files needed to build the menus. Using this method 

20 of storing menus, the menus can be changed by reprogramming a graphics memory 620 of the 

2 1 set top terminal 220 through instructions from either the network controller 2 1 4 or operations 

22 center 202. 

23 A microprocessor in the set top terminal 220 performs the steps required to create a 

24 menu using stored information. The microprocessor fetches a background file, logo file, menu 

25 display and cursor file in most instances. The microprocessor fetches text from long-term 875, 

26 intermediate-term 877, or short-term 879 storage depending on where the text is stored. Using 
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1 a video combiner 886 (or like device), the stored information is combined with video and the 

2 entire image is sent to the television screen 888 for display. 

3 Li an embodiment, a graphics controller is used to assist the set top terminal 220 in 

4 generating menus. Menu generation by the set top terminal 220 begins with the building of a 

5 Major menu screen, which includes background graphics for that Major menu 1020. The 

6 background graphics may include an upper window across the top of the screen and a lower 

7 window across the bottom of the screen. The background graphics may be generated from 

8 the background graphics file 800 in the memory files of the graphics memory. In addition, logo 

9 graphics may be generated. Such graphics may include an icon window, a cable company 

10 logo, a channel company logo, and two "go" buttons. 

1 1 The text for each Major menu 1 020 may be generated separately by a text generator 

12 in the set top terminal 220. Those portions of the text that generally remain the same for a 

13 period of weeks or months may be stored in EEPROM or other local storage. Text that 

1 4 changes on a regular basis , such as the movie tides (or other program selections), is transmitted 

15 to the set top terminal 220 by either the operations center 202 or the network controller 214 

16 of the cable headend 208 . In this manner, the cable headend 208 may change the program 

1 7 selections available on any Maj or menu 1 020 by modifying the program control information 

1 8 signal sent by the operations center 202 and transmitting any changes using a set top terminal 

19 control information signal (STTCIS). 

20 Day, date and time information may be added to each Major menu 1020. This 

2 1 information is sent from the operations center 202, the cable headend 208 (signal processor 

22 209 or network controller 214), the uplink site, or generated by the set top terminal 220 

23 internally. 

24 The creation and display of program description submenus is performed by the set top 

25 terminal 220 in a manner similar to that described above. Each submenu may be created in 

26 parts and combined before being sent to the television screen. Background graphics and upper 
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and lower windows may be used. Likewise, a video window and half-strip window can be 
generated from information in storage on the EEPROM. 

In addition to graphics and text, some submenus include windows that show video. 
Such video may be still or moving pictures. Still pictures may be stored in a compressed format 
(such as JPEG) at the set top terminal 220. Video stills may be transmitted by the operations 
center 202 through the program control information signal from time to time. 

Moving video pictures may be obtained directly from a current video feed as described 
above. Depending on video window size, this may require manipulation of the video signal, 
including scaling down the size of the video and redirecting the video to the portion of the menu 
screen which is within the video window of the menu. Altemati vely, the video may be obtained 
from a split screen channel. Such a method involves the use of split screen video techniques 
to send multiple video clips on a single channel at a given time. The set top teraiinal 220 would 
scale the picture, if necessary, and redirect it to the correct position on the screen using known 
scaling and positioning techniques. Additional circuitry may be required in the set top terminal 
220 to perform adequate scaling and repositioning. 

To avoid the need for redirecting video into the portion of the screen which houses the 
video window, masking and menu graphics may be used to cover the portions of the channel 
video that are not needed. This masking technique allows the split screen video to remain in 
the same portion of the screen that it is transmitted by the operations center 202. The masking 
is then adjusted to cover the undesired portions of the screen. These masks are stored in the 
background graphics file similarly to other background files for menus. 

The split screen video technique may also be used for promoting television 
programming. Since a great number of short video clips may be sent continuously, fiiU or partial 
screen promotionals (or informationals) may be provided to the subscriber. With this large 
quantity of promotional video, the subscriber is given the opportunity to "graze" through new 
movie or television programming selections. The subscriber simply grazes from promotional 
video to promotional video until the desired television program is discovered. 
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1 F. Detailed Set Top Terminal Description 

2 The set top terminal 220 receives and manipulates signals from the cable headend 208. 

3 The set top terminal 220 is equipped with local computer memory and the capability of 

4 interpreting the digitally compressed signal to produce menus for the subscriber. The remote 

5 control 900 conmiunicates the subscriber's selections to the set top terminal 220. The 

6 subscriber' s selections are generally based upon menus or other prompts displayed on the 

7 television screen. 

8 Figure 1 9 shows the basic hardware components of the set top terminal 220. The set 

9 top terminal 220 has a tuner 603, digital demodulator 606, decryptor 600, and demultiplexers 

1 0 609, 6 1 6 as well as audio equipment 612 and a remote control interface 626 for receiving and 

1 1 processing signals from the remote control unit 900. A modem 627 allows conmiunication 

12 between a microprocessor 602 and the cable headend 208. An NTSC encoder 625 provides 

13 a standard NTSC video output. 

14 The microprocessor 602 is capable of executing program instructions stored in 

1 5 memory. These instructions allow a subscriber to access various menus by making selections 

16 on the remote control 900. 

1 7 The manner in which the video is decompressed and the menus are generated from the 

1 8 program control information signal or STTCIS varies depending on the specific embodiment 

19 of the invention. Video decompressors 6 1 8 and 622 may be used if the video is compressed. 

20 The program control information signal may be demultiplexed into its component parts, and a 

2 1 video decompressor 618, graphic decompressor, text generator and video combiner 624 may 

22 be used to assist in creating the menus. 

23 In addition to the menu format information that is stored in graphics memory, the set 

24 top terminal 220 also stores data tracking those programs that have been selected for viewing. 

25 By gathering this data, the set top terminal 220 can maintain an accurate record of all programs 

26 accessed/watched by storing the data in EEPROM or RAM. Subsequently, this data can be 

27 transmitted to the cable headend 208, where it can be used in carrying out network control and 
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1 monitoring functions. Such data transmissions between the set top terminal 220 and cable 

2 headend 208 can be accomplished, for example, through upstream transmission over the cable 

3 network or over telephone lines through the use of telephone modems. Where upstream 

4 transmission over the cable network is used, the set top terminals 220 can complete data 

5 transmissions on a scheduled (e.g., using a polling response or status report to respond to 

6 polling requests sent from the cable headend 208) or as-needed (e.g., using a random access 

7 technique) basis. 

8 Figure 20a shows the front panel of the set top terminal 220, which includes an infrared 

9 sensor 630 and a series of LED displays 640. The LED displays 640 may indicate with an 

1 0 icon or a letter (e.g. A-K) the Major menu currently selected by the set top terminal 220 or the 

1 1 channels selected directly by a subscriber, or menu channel selections (e.g., from 1 to 50). 

1 2 Further displays may include current channel, time, volume level, sleep time, parental lock 

1 3 (security), account balance, use of a hardware upgrade, second channel being recorded by the 

14 VCR, use of the Level D music hardware upgrade in a separate room, a channel being viewed 

15 on another television that is coupled to the set top terminal 220, and any other displays useful 

16 to a subscriber to indicate the current status of the set top terminal 220. The LEDs 640 may 

17 also provide an indication of the digital audio channel currently tuned. 

1 8 The set top terminal 220 includes a flapped opening 635 on its front that allows the 

1 9 insertion of a magnetic cartridge (or similar portable storage device, including optical disk, 

20 ROM, EPROM, etc. not shown). This cartridge opening 635 allows the set top terminal 220 

21 to be upgraded or reprogranmied locally with the use of a magnetic tape cartridge. 

22 On the top or cover of the set top terminal 220 are located pushbutton controls 645 . 

23 Any fiinction that can be performed on the remote 900 may also be performed at the set top 

24 terminal 220 using the duplicative pushbutton controls 645. 

25 Figure 20b shows the back of the set top terminal 220, which includes a pair of output 

26 terminals 650, pair of input terminals 652, pair of stereo/audio output terminals 654, satellite 

27 dish input port 656, telephone jack 658 and an RS-422 port 660. In addition, an upgrade port 
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1 662 and a cover plate 664 are held in place by a series of sheet metal screws. One of the 

2 output terminals 650 is for a television and the other is for a VCR or other video recording 

3 device. The set top terminal 220 is equipped to handle incoming signals on one or two cables 

4 using the input terminals 652. The phone jack 658 and an RS-232 or RS-422 port 660 are 

5 provided for maintenance, trouble shooting, reprogramming and additional customer features, 

6 such as connection to a digital camera. In alternate embodiments, the telephone jack 658 may 

7 be used as the primary mode of communication between the cable headend 208 and the set 

8 top terminal 220. This connection is possible through the local telephone, cellular telephone 
^9 or a personal conmiunications network (PCN). 

J 10 The basic progranraiing of each set top terminal 220 is located on ROM within the set 

^11 top terminal 220. Random access memory, the magnetic cartridge capability, and the 

12 expansion card slot 635 each allow upgrades and changes to be easily made to the set top 

3 13 terminal 220. The upgrade cards may be daisy-chained together to provide greater 

^ 14 functionality for the set top terminal 220. 

^15 In an embodiment, the set top terminal 220 includes a hardware upgrade port 662, in 

y 16 addition to expansion card slots. The hardware upgrade port 662 acconmiodates a four- wire 

17 (or more) connection for: ( 1 ) error corrected, decrypted data output of the set top terminal 

1 8 220, (2) a control interface, (3) decompressed video output, and (4) a video input port. In an 

1 9 embodiment, multiple wires are used to perform each of the four functions. The four sets of 

20 wires are combined in a single cable with a single multipin connector. 

2 1 Multipin connections may be used for the multiwire cable. The multipin connection 662 

22 may range from DB9 to DB25 . A variety of small computer systems interface (SCSI) ports 

23 may also be provided. Alternatively, four or more ports may be provided instead of the single 

24 port depicted. 

25 Another port 662 is used to attach the various hardware upgrades described below to 

26 a set top terminal 220. An embodiment has a number of hardware upgrades available for use 

27 with a set top terminal 220, including: ( 1 ) a Level A interactive unit, (2) a Level B interactive 
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1 unit, (3) a Level C interactive unit with compact disc capability, (4) a Level D digital radio tuner 

2 for separate room use, and (5) a Level E information download unit. Each of these upgrades 

3 may be connected to the set top terminal 220 unit through the upgrade port 662 described 

4 earlier. The same four wires in a single cable described earlier may be used. 

5 Existing set top converter boxes such as those made by Scientific Atlanta or General 

6 Instruments are presently unequipped to handle the menu selection system of the present 

7 invention. Thus, hardware modifications are necessary in order to use the menu selection 

8 system with existing set top converter technology. 

9 An upgrade card addition to a set top converter is depicted in Figure 2 1 . The card 

10 700 shown provides the additional functionality needed to utilize the menu system with existing 

1 1 set top converter technology. The primary functions the card 700 adds to the set top 

1 2 converter are the interpreting of program control information signals, generating of menus, 

1 3 sequencing of menus, and, ultimately, the ability of the subscriber to select a channel through 

14 the menu system without entering any channel identifying information. The card 700 also 

1 5 provides a method for a remote location, such as the cable headend 208, to receive information 

16 on programs watched and control the operation of the set top converter 220 and the card 700. 

1 7 The programs watched information and control conmiands may be passed from the cable 

1 8 headend 208 to the card 700 using telephone lines coaxial cable, fiber optic cable, wireless 

19 means and by satellite. 

20 The primary components of the card 700 are a PC chip CPU 702, a VGA graphic 

2 1 controller 704, a video combiner 706, logic circuitry 708 , NTS C encoder 7 1 0, a receiver 712, 

22 demodulator 714, and a dialer 716. The card 700 operates by receiving the program control 

23 information signal from the cable headend 208 through the coaxial cable. The logic circuitry 

24 708 of the card 700 receives data, infrared conmiands, and synchronization signals from the 

25 set top converter. Menu selections made by the subscriber on the remote control 900 are 

26 received by the set top converter' s infrared equipment and passed through to the card 700. 

27 The card 700 interprets the infrared signal and determines the program (or menu) the 
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1 subscriber has selected. The card 700 modifies the infrared command to send the program 

2 selection information to the set top converter 22 1 . The modified infrared command contains 

3 the channel information needed by the set top converter 220. Using the phone line and dialer 

4 716, the card 700 is able to transmit program access information to the cable headend 208. 

5 G. Program Control Information Signal 

6 Throughout this application, the term "program control information" is used to indicate 

7 control information coming from the cable headend 208 to the set top terminal 220, whether 

8 it is sent directly from the operations center 202, processed by the netv^ork controller 214 and 
^ 9 then forwarded to the set top terminal 220, or transmitted over telephone lines. 

10 The program control information signal may reach the subscriber's home in a 

y j 1 1 compressed format and be decompressed prior to viewing. Included in the deUvered signal is 

'^J 1 2 information that enables equipment at the subscriber' s home to display menus for choosing 

s 1 3 particular programs. The delivered program signal may also include the local authorization 

Q 

^ 14 code, wWch allows for display ofprograms and channels of prograniining. Depending on the 

^ 15 particular embodiment, the television program signal may arrive at the subscriber' s home 

Q 16 through one or more connections such as coaxial cables, T 1 and T3 lines, Integrated Services 

1 7 Digital Network (ISDN) lines and Asymmetric Digital Signal Lines (ADSL) cables, twisted 

1 8 pairs, cellular telephone connections, local area networks, direct sateUite broadcasts, terrestrial 

19 broadcasts, or personal conmiunications network (PCN) hookups. 

20 The program control information signal is generated by the operations center 202 and 

2 1 provides the network controller 214 with data on the scheduling and description of programs. 

22 In an alternate configuration, this data is sent directly to the set top terminal 220 for display to 

23 the subscriber. In an embodiment, the program control information signal is stored and 

24 modified by the network controller 214 and sent to the set top terminal 220 in the form of the 

25 STTCIS . The set top terminal 220 integrates either the program control information signal or 

26 the STTCIS with data stored in the memory of the set top terminal 220 to generate on-screen 

27 menus that assist the subscriber in choosing programs for display. 
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1 The types of information that can be sent using the program control signal include: 

2 number of program categories, names of program categories, what channels are assigned to 

3 a specific category (such as specialty channels), names of channels, names of programs on each 

4 channel, program start times, length of programs, description of programs, menu assignment 

5 for each program, pricing, whether there is a sample video clip for advertisement for the 

6 program, and any other program, menu or product information. As noted above, the program 

7 control signal may also include local authorization codes. 

8 With a niinimal amount of information being communicated to the set top terminal 220 
S 9 on a regular basis, the set top terminal 220 is able to determine the proper menu location for 
jV; 1 0 each program and the proper time and channel to activate for the subscriber after a menu 
r.; 1 1 selection. The program control information signal and STTCIS can be formatted in a variety 

12 of ways and the on-screen menus can be produced using many different methods. For 

s 1 3 instance, if the program control information signal carries no menu format information, the menu 

5 14 format for creating the menus can be fixed in ROM at the set top terminal 220. In an 

15 embodiment, the menu format information is stored at the set top terminal 220 in a temporary 

y 1 6 memory device such as a RAM or EPROM. New menu format information is sent via the 

1 7 program control information signal or the STTCIS to the set top terminals 200 whenever a 

1 8 change to a menu format is desired, 

19 In an embodiment, the menu formats remain fixed and only the text changes. In this 

20 way the program control information signal can be limited to primarily text and a text generator 

2 1 can be employed in the set top terminal 220. Another simple embodiment uses a separate 

22 channel full-time (large bandwidth) just for the menu information. 

23 Live video signals may be used in windows of certain menus. These video signals can 

24 be transmitted using the program control information signal or STTCIS , or can be taken off 

25 channels being transmitted simultaneously with the menu display. Video for menus, promos or 

26 demos may be sent to the set top terminal 220 in several formats, including ( 1 ) on a dedicated 

27 channel, (2) on a regular program channel and scaled to size, or (3) along with the program 
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1 control information signal. For example, a large number of short promos or demo video may 

2 be sent using a split screen technique on a dedicated channel. A multiple window technique 

3 may be used with the menus to display a description of a program and one or more video 

4 frames that assist the subscriber in selecting the program. 

5 The program control information signal generated by the operations center 202 

6 provides data on the scheduling and description of programs to the network controller 2 1 4 or , 

7 in an altemate configuration, directly to the set top terminal 220 for display to the subscriber. 

8 In an embodiment, the program control information signal is stored and modified by the 

9 network controller 2 14 and sent to the set top terminal 220 in the form of the STTCIS . This 

1 0 configuration is required to accommodate differences in individual cable systems and possible 

1 1 differences in set top terminal devices. The set top terminal 220 integrates either the program 

1 2 control information signal or the set top terminal control information stream together with data 

1 3 stored in the memory of the set top terminal 220, to generate on-screen displays for assisting 

14 the subscriber in choosing programs. 

1 5 The goal of the menu driven program selection system is to allow the subscriber to 

1 6 choose a program by touring through a series of menus, organized generally as depicted in 

17 Figure 17, utilizing the remote control 900 for cursor movement. The final choice in the series 

18 of menus will identify one particular channel and one time for activation of that channel. Armed 

1 9 with a channel and activation time the set top terminal 220 can display the selected program 

20 on the television for the subscriber. To achieve this goal an intelligent alpha-numeric code is 

2 1 assigned to each program. This alpha-numeric code identifies the category of the program, the 

22 menu in which the program should be displayed, its transmission time(s), and the position on 

23 the menu that the program should be displayed. 

24 The program control information, including menu codes, may be sent continuously from 

25 the operations center 202 to the network controller 2 14, and ultimately to the set top terminal 

26 220. 
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Table A shows the basic programming information that may be sent to the set top 
terminal 220. The program descriptions shown are coded abbreviations. For example, C for 
comedy, N for news, S for sports, A for cartoons, and Tx for text. If there is a textual 
description for a program, such as a movie, the description may be given following that 
program' s coded description or may be conmiunicated following the four hours' worth of 
programming information. As is shown in die coded listing, program descriptions for programs 
greater than a half hour in length need not be repeated (each half hour). The video description 
code informs the set top terminal 220 of whether there is still or live video available to advertise 
the program. 

For example, a sporting program may be assigned a code of B35-0 1 0 1 94- 1 600-3 .25- 
Michigan St. vs. USC. The letter B would assign the program to category B, sports. The 
second alpha-numeric character number 3 would assign the program to the third menu of the 
sports category. The third character of the code, number 5, assigns the program to the fifth 
program slot on the third menu. The next six characters, 0 1/0 1/94, represent the date. The 
following four characters, 1 600 represent the start time which is followed by the length of the 
program and the program name. This entry represents a sports show, a college football game, 
which will be aired at 4:00PM on New Years day 1994. 

TABLE A 



12:00 PM 



*Ch. 


*Program name 


♦Program length 


*Menu code 


♦Description 


♦Video 


1 


Cheers 


.5 


E24 


C 


N 


2 


Terminator 


2.0 


A33 


Tx 


S 


3 


PrimeTime 


1.0 


D14 


N 


N 


4 


Football Special 


.5 


B24 


S 


N 



12:30 PM 
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1 


*Ch. 


*Program name 


♦Program length 


*Menu code 


* Description 


♦Video 


2 


1 


Simpsons 


.5 


E14&C13 


C 


S 


3 


4 


Football Game 


3.0 


B13 


s 


N 


4 


• 












5 


• 













6 In the 12:30Channel 1 entry ofTable A, two menu codes are shown. By allowingtwo 

7 menu codes, programs that may fit under two different category descriptions may be shown in 
^ 8 both menus to the subscriber. With this minimal amount of information being communicated 
Jfl 9 to the set top terminal 220 on a regular basis, the terminal is able to determine the proper menu 
m 10 location for each program and the proper time and channel to activate for the subscriber after 

11 his menu selection. 

■33 

IJi 

'~ 12 In the 12:30Channel 1 entryofTable A, two menu codes are shown. Byallowingtwo 

^ 13 menu codes, programs that may fit under two different category descriptions may be shown in 

M= 14 both menus to the subscriber. With this minimal amount of information being communicated 

Q 1 5 to the set top terminal 220 on a regular basis, the terminal is able to determine the proper menu 

16 location for each program and the proper time and channel to activate for the subscriber after 

17 his menu selection. 

1 8 Table B shows an example Events Table that may be downloaded to a set top terminal 

19 220 using the Event.Dat file which contains information about events and 

20 TABLE B 



21 


Field # 


Field 




22 




Type 




23 


1 


Event Type 


Unsigned Int 


24 




1 = YCTV 




25 




2 = Pay-Per-View 




26 




3 = Reg. TV 




27 


2 


Event ED 


Unsigned Int 


28 


3 


Global Channel ID 


Unsigned Int 


29 


4 


Price (in Cents) 


Unsigned Int 


30 


5 


Start Time 


HH:MM:SS 
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1 

2 
3 
4 
5 
6 



27 
28 
29 
30 



6 


End Time 


HH:MM:SS 


7 


Start Date 


MM/DDA'Y 


8 


End Date 


MM/DDA^Y 


9 


P-Icon 


Ascnz 


10 


Name 


Ascnz 


11 


Description 


Ascnz 



7 pricing. As shown in the table, the three columns of the Events Table identify the field number, 

8 the field itself and the type of information downloaded in the Event.Dat file. The first column 

9 contains the field numbers 1 through 1 1 . The middle column contains the corresponding field 
1 0 parameters, including the event type, event ID, global channel ID, price, start time, end time, 

J5 11 start date, end date, P- icon, name and description. The third column contains corresponding 

w 12 field type information. Field type information typically consists of an unsigned integer; hours, 

ffl 13 minutes and seconds; months, day and year; and ASCII character identifier. 
Lri 14 Table C shows an example Event.Dat data file. In particular. Table C shows two data 

1 5 streams corresponding to two event types. The first data stream identifies a YCTVr^ event 

J 1 6 in the first field. The second field designates the event ID, which is 1 234 in this example. The 

n 1 7 third field includes the global charmel ID number two. The fourth field indicates the cost of 50 

u 

□ 18 cents for this event. The fifth and sixth fields indicate the respective start and end times of 3:00 

1 9 AM to 3:00 PM, respectively. The seventh and eighth fields show the corresponding start and 

20 end dates, designated as 8/25/93 and 8/27/93, respectively. Field nine indicates the P-icon set 

21 to PBS .PCX graphics file. Finally, fields ten and eleven indicate the name and description of 

22 the events selected, which in this case are Sesame Street ™ and Barney ™. The second data 

23 stream in the Event.Dat example shown in Table C includes analogous information for 

24 Terminator IV ™, which is designated in field one as a pay-per-view event. 

25 TABLE C 

26 EventDat Example 



r 1234^r 50^03:OO:O0M5:0O:OO^08/25/93^08/27/93^pbs.pcx^Sesame Street & Barney's 
Sesame Street and Bamey Abstract 



ri234^2^50^20:00:00^22:00:00^08/25/93^08/25/93^t4.pcx^Terminator 4^Terminator 4 
Abstract 
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The program control information signal and STTCIS can be formatted in a variety of 
ways and the on-screen menus can be produced in many different ways. For instance, if the 
program control information signal carries no menu format information, the menu format for 
creating the menus can be fixed in ROM at the set top terminal 220. This method allows the 
program control information signal to carry less information but has the least flexibility since the 
menu formats can not be changed without physically swapping the ROM. 

In an embodiment, the menu format information is stored at the set top temfiinal 220 
in temporary memory either in a RAM, FLASH ROM, EEPROM or EPROM. This 
configuration provides the desired flexibility in the menu format while still limiting the amount of 
information needed to be communicated via the program control information signal. New menu 
format information can be sent via the program control information signal or the STTCIS to the 
set top terminals 220 each time there is a change to a menu. 

Program access information for each program watched is stored at the set top terminal 
220 until it is polled by the network controller 2 1 4 for information retrieval using the program 
control information signal or STTCIS. This information retrieval can be accompUshed by using 
the polling request message and response formats, 920 and 920' respectively, as shown, and 
Figures 22a and 22b, and described below, but any suitable polling request and response 
message format may be used to interrogate each set top terminal 220 sequentially, one by one. 
The set top terminals 220 are identified by a unique address and set top terminal identifier. The 
set top terminal 220 may transmit information and messages to the network controller 2 14 only 
when given permission by the network controller 214 to do so. 

Where, for example, specialty programs have been accessed since the previous poll, 
the set top terminal 220 is given permission to transmit a polling response 920' in the form of 
a status report that includes any such access information. The network controller's control 
receiver (not shown) is tasked with the receipt of set top terminal polling responses or status 
reports. These status reports generally include information that allows the network controller 
214 to track a subscriber's program access history. 
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1 Figure 22a shows an embodiment of a frame format message 920 used for polling the 

2 set top terminals 220. This frame format 920 consists of six fields, namely: ( 1 ) a leading flag 

3 922 at the beginning of the message, (2) an address field 924, (3) a subscriber region 

4 designation 926, (4) a set top terminal identifier 928 that includes a polling command/response 

5 (or P/F) bit 930, (5) an information field 932, and (6) a trailing flag 934 at the end of the 

6 message. 

7 The eight-bit flag sequence 922 that appears at the beginning and end of a frame is 

8 used to establish and maintain synchronization. Such a sequence typically consists of a 

9 "011111 10" bit-stream. The address field 924 designates a4-bit address for a given set top 

10 terminal 220. The subscriber region designation 926 is a 4-bit field that indicates the 

1 1 geographical region in which the subscriber' s set top terminal 220 is housed. The set top 

1 2 terminal identifier 928 is a 1 6-bit field that uniquely identifies each set top terminal 220 with a 

13 1 5-bit designation followed by an appended P/F bit 930. Although field size is provided by 

14 this example, a variety of sizes can be used with the invention. 

1 5 The P/F bit 930 is used to command a polling response from the set top terminal 220 

16 addressed, as described below. The response frame format 920' also provides a variable- 

17 length information field 932' for other data transmissions, such as information on system 

1 8 updates. The frame format 920' ends with an 8-bit flag (or trailing flag) 934' that is identical 

19 in format to the leading flag 922' , as set forth above. Other frame formats (e.g., MPEG) will 

20 be apparent to one skilled in the art and can be easily adapted for use with the system. 

2 1 Figure 22b shows an example of frame format 920' for the status reports received 

22 from the set top terminals 220 during the polling cycle. This frame format is identical to the 

23 polling request message format 920 and, as described, includes: ( 1 ) a leading flag 922' at the 

24 beginning of the message, (2) an address field 924' , (3) a subscriber region designation 926' , 

25 (4) a set top terminal identifier 928 ' that includes a polling command/response (or P/F) bit 

26 930', (5) an information field 932', and (6) a trailing flag 934' at the end of the message. 
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1 The information field 932' remains variable in length so that the status of an 

2 indeterminate number of programs, represented at 93 1 , accessed can be included in the frame. 

3 In this way, the control message length of the polling request message is minimal since the 

4 network controller 2 14 does not transmit such access information. After a poUing response by 

5 a given set top terminal 220, however, the control message length increases in proportion to 

6 the number of programs accessed. 

7 During transmission, the P/F bit is used to carry out the polling function. In particular, 

8 the P/F bit is set to a " 1 " position to command a polling response from the set top terminal 220 

9 whose address is identified in the frame. The set top terminal 220 addressed must respond to 

1 0 the conraiand in the same P/F bit also set to the " 1 " position. The response will include the 

1 1 number of programs accessed and their corresponding event identification numbers as shown 

12 in Figure 22b at 93 1 . In cases where the set top terminal 220 has not accessed any programs 

1 3 since the previous polling cycle, the set top terminal 220 responds with the P/F bit set to " 1 " 

14 and the programs access block denoting zero programs accessed. 

1 5 Through the polling cycle, the network controller 2 14 acquires the information needed 

16 to operate the system 200. During the poUing cycle, the network controller 2 14 sends signals 

17 to the set top terminals 220 to authorize both their operation and access to specific channels . 

18 If, for example, a subscriber has failed to pay a recent bill, the network controller 214 can 

1 9 deauthorize the subscriber' s set top terminal 220. Likewise, when the subscriber orders a 

20 program or channel, the network controller 214 checks the subscriber' s account for good 

2 1 standing by reading the proper database file. After the check, the network controller 2 14 then 

22 either authorizes or deauthorizes access by the set top terminal 220. The authorization and 

23 deauthorization may be provided by any of the methods described with respect to Figures 10 - 

24 12, for example. As a result, the cycle requires a series of requests and responses to operate. 

25 A second method for the network controller 2 14 to receive information from the set 

26 top terminals 220 is through the use of a random access scheme. In this method, individual set 

27 top terminals 220 can send control-related messages to the network controller 214 without 
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1 being polled. This scheme is particularly useful in networks where subscriber regions include 

2 potentially large numbers of subscribers. High concentrations of subscribers may be found, for 

3 example, in large metropolitan areas. In such cases, the polling cycle can be replaced with a 

4 more sophisticated random access strategy such as carrier-sense multiple access with collision 

5 detection (CSMA/CD). In this scheme, each set top terminal 220 must "listen" before it 

6 transmits and then does so only if it senses an idle medium. When the return link to the network 

7 controller 2 14 is silent, a given set top terminal 220 can transmit its messages. Any messages 

8 sent from a set top terminal 220 to the network controller 214 would set the P/F bit 930' to 

9 a "0" position to indicate that the message is not in response to any command or polling 

10 request. In addition to CSMA/CD, other random access schemes can be used with the 

1 1 system, such as CDSL. Yet another method for the network controller 214 to receive 

1 2 information from the set top terminals 220 is through the use of modems. In this arrangement, 

13 the set top terminals 220 conmiunicate program access information and orders to the network 

1 4 controller 2 14 using telephone modems. The set top terminals 220 are equipped with a modem 

1 5 port to facilitate such operation. Thus, communications between a given set top terminal 220 

1 6 and the network controller 214 can be established over telephone lines or other media when 

17 cable traffic or other primary traffic is congested. A method includes using modems is in 

1 8 combination with a control or "hit" signal from the network controller 2 14. A group (or region) 

19 of set top terminals 220 is "hit" simultaneously by the network controller 214 via the cable. 

20 Only those set top terminals 220 within the group that have data for the network controller 214 

2 1 call the network controller 2 14 by modem. The network controller 2 14 is equipped with a 

22 bank of modems (organized to roll-over telephone calls) to answer the incoming calls. 

23 Among the methods discussed for the network controller 2 1 4 to receive information 

24 from the set top terminals 220, polling allows the network controller 2 14 to conduct and 

25 control communications with set-top terminals 220 over the cable network in an orderly 

26 fashion. In particular, the network controller 2 14 can schedule data retrieval by polling the set 

27 top terminals 220 one by one. A random access method, on the other hand, does not allow 
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1 the network controller 2 14 to maintain such orderly communications. Instead, the network 

2 controller 214 receives data from the set top terminals 220 at random, depending on when the 

3 cable medium is idle. This random reception of data lessens the degree of control that the 

4 network controller 214 has over set top terminal transmissions. 

5 In between polling cycles, the program control information continues to supply the set 

6 top terminals 220 with menu information. In the simplest embodiment, the menus remain fixed 

7 and only the text changes. Thus, the program control information signal can be limited to 

8 primarily text and a text generator can be employed in the set top terminal 220. This simple 
J 9 embodiment keeps the cost of the set top terminal 220 low and limits the bandwidth necessary 

1 0 for the program control information. Another simple embodiment uses a separate channel full- 

^ 1 1 time (large bandwidth) just for the menu information. This separate channel would facilitate the 

H 1 2 rapid downloading of new graphics for the system and would enhance response time when text 

Lfl 

. 13 and other data information needs to be changed. 

2 14 In an embodiment, the basic building blocks or templates of the on-screen menu 

^ 1 5 displays will be stored in graphics memory consisting of nonvolatile RAM, FLASH ROM, 

j a ; 

Q 16 EPROM, or preferably, EEPROM, as shown as 620 in Figure 1 8a. Referring to Figure 19, 

17 with the information from the graphics memory 620, the microprocessor 602, graphics 

1 8 decompressor 622, a text generator (not shown in Figure 19, but incorporated if necessary), 

19 and video combiner 624 will build a menu screen. 

20 The memory files of the graphics memory are preferably categorized into three 

2 1 categories, background graphics 800, logo graphics 820, and menu and display graphics 850, 

22 as shown in Figure 18a. 

23 The background graphics file 800 will store menu backgrounds such as: universal main 

24 menu backgrounds 804, universal submenu backgrounds 808, promo backgrounds 812 and 

25 custom menu formats 8 1 6. The logo graphics file 820 will store any necessary logos such as: 

26 Your Choice TV^^ logos 824, Network logo files 828, cable system logo files 832, studio logo 

27 files 836, and graphic elements file 840. The menu display and cursor graphics file 850 will 
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1 Store menu display blocks 854 and cursor highlight overlays 858, as well as any other 

2 miscellaneous files needed to build the menus. 

3 Using this method of storing menus discussed above, the menus can be changed by 

4 reprogranmiing the graphics memory 620 of the set top terminal 220. To revise the entire 

5 design of displayed menus, the network controller 2 14 or operations center 202 instructs the 

6 EEPROM 620 to be erased and reprogrammed with new menu templates. To change one 

7 menu format or logo, the network controller 2 14 or operations center 202 instmcts just the one 

8 location in memory to be erased and rewritten. The menu reprogranmiing can also be done 

□ 

^ 9 locally (at the set top terminal 220) by a serviceman. 

T^. 10 As shown in Figure 1 8a, each memory subfile is further divided into various memory 

1 1 blocks. For example, the background graphics file 800 contains the universal main menu 

""^ 12 backgrounds 804. The universal main menu backgrounds memory 804 includes memory units 

13 UM1860,UM2862andUM3863. Similarly, the logo graphics file 820 and menu display 

^ 14 and curser graphics file 850 contain individual subfile memoiy blocks (for example, studio logo 

^^15 file 836 has memory block SLl 864; menu display blocks 854 has memory menu display block 

0 16 MD1 866). 

1 7 Figure 1 8b shows the hierarchical storage of text transmitted from the cable headend 

1 8 208 . Although text may be continuously transmitted with the video signals to set top terminals 

1 9 220, text may also be transmitted intermittenfly . In such a case, the text is stored in the set top 

20 terminal 220. The text may be transmitted and stored in a compressed format using known 

2 1 techniques. Additionally, the text may be stored in the graphics memory 620 within the set top 

22 terminal 220. 

23 Depending upon the use of the text, it will be stored in one of three portions of 

24 memory. Information sent with the text will either direct the text to a particular portion of 

25 memory, or include information as to the priority of text. The microprocessor 602, part of the 

26 set top terminal hardware represented at block 880, may then direct the text to the appropriate 

27 memory location for storage. 
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If the text is to be used frequently and over a long period of time a long term storage 
875 will be used. If the text will be used for a shorter period of time (for example, a month), 
the text will be directed to an intermediate storage area 877. If the text is to be used almost 
inmiediately, or for a short period of time (for example, within a few days) the text is directed 
to a short term storage area 879. The microprocessor 602 locates the appropriate text 
required for a particular menu and retrieves it from the appropriate portion of memory 620. 
The text is output from the graphics memory 620 to the text generator 62 1 . Text generated 
from the text generator 621 is thereafter directed to text/graphics video combiner 624. 

Figure 1 8c shows the steps performed by the microprocessor 602 for creating a menu 
based upon a series of overlay screens. These instructions are stored in memory within the set 
top terminal 220 in a screen data file. The screens data file instructs the microprocessor 602 
on the location of each graphics file on the screen. An example screen data file is shown in 
Table D, wherein the screen data file specifies menu data positioning in terms of, for example, 
X- and y-pixel positions, height and width, color codes and fonts. Alternatively, instmctions or 
routines may be transmitted from the operations center 202 to be stored in memory within the 
individual set top terminals 220. 

TABLE D 

- The following data lines are for the main menu 

2 Screen Type Template File Description 

SCREEN ' ©MAIN 'main menu.pcx 'Main Menu 

Justify X Y Ht Wd FColor BColor Font 
STRPOS 'Left '165 '85 '30 '300 '27 '55 FUTUR14.GFT 
STRING 'MAIN MENU 

Justify X Y Hght Wdt 

PCXPOS 'LEFT '190 '75 '200 '200 

PCX example.pcs 
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1 


Justify X Y Ht Wd FColor 


BColor Font 


X 


Y H 


2 








Wd 


3 


ITEMPOS 'Left '120 '100 '20 '400 '15 


'25 FUTUR12.GFT 




'110 


4 


'90 '30 






'420 


5 


ITEM' @YCTV' YOUR CHOICE TV 


6 




7 


Justify X Y Ht Wd FColor 


BColor Font 


X 


Y H 


8 








Wd 


9 


ITEMPOS 'Left '120 '200 '20 '400 '15 


•25 FUTUR12.GFT 




'110 


10 


'190 '30 






•420 


11 


ITEM '@PPV'PAY-PER-VIEW HIT MOVIES 



12 As shown at block 878 in Figure 1 8c, initially the microprocessor 602 instructs 

13 the tuner 603 to select a channel. The channel is decompressed, error corrected and 

14 decrypted, if necessary. If the video is to be reduced in size, so as to be placed within a video 

1 5 window, or is a split screen video window which must be enlarged, the video is scaled to the 

1 6 appropriate size. Additionally, the video may be required to be redirected to a portion of the 

1 7 television screen, accomplished by creating a series of offsets for each pixel location of the 

18 video. 

1 9 Graphics may also be used to create a menu in most instances. As shown in 

20 block 882, the microprocessor 602 may fetch a background file, a logo file, and a menu 

2 1 display and cursor file in most instances. Each of these files is decompressed 883, and then 

22 combined, block 886. 

23 Similarly, the microprocessor 602 may fetch text, as shown in block 884. 

24 Depending upon the memory location of the text, the microprocessor 602 will fetch the text 

25 from long-term, intermediate-term, or short-term storage, as described above. Based upon 

26 this memory retrieval, the text is generated, block 885, and combined with the video (if any), 

27 with as many screens of a decompressed graphics as are necessary, and any text, block 886. 

28 The image or portions of the image are stored in the video combiner (for example, combiner 

29 624 of Figure 19) until all overlays are received. Thereafter, the entire image is sent, under 

30 direction of another routine, to be displayed on the television screen, as represented by display 

31 block 888. 
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1 The terms and descriptions used herein are set forth by way of illustration only 

2 and are not meant as limitations. Those skilled in the art will recognize that numerous variations 

3 are possible within the spirit and scope of the invention as defined in the following claims. 
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